{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:04Z","timestamp":1759335844090},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2004,12,1]],"date-time":"2004-12-01T00:00:00Z","timestamp":1101859200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Period Math Hung"],"published-print":{"date-parts":[[2004,12]]},"DOI":"10.1007\/s10998-004-0523-x","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T06:31:17Z","timestamp":1108708277000},"page":"65-89","source":"Crossref","is-referenced-by-count":9,"title":["Minimal expansions in redundant number systems: Fibonacci bases and Greedy algorithms"],"prefix":"10.1007","volume":"49","author":[{"given":"Clemens","family":"Heuberger","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1093\/qjmam\/4.2.236","volume":"4","author":"A. D. Booth","year":"1951","unstructured":"A. D. Booth, A signed binary multiplication technique, Quart. J. Mech. Appl. Math. 4 (1951), 236?240, MR 12,860a.","journal-title":"Quart. J. Mech. Appl. Math."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/0209014","volume":"9","author":"P. Flajolet","year":"1980","unstructured":"P. Flajolet and L. Ramshaw, A note on Gray code and odd-even merge, SIAM J. Comput. 9 (1980), 142?158, MR 81h:68025.","journal-title":"SIAM J. Comput."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1017\/S0017089503001368","volume":"45","author":"P. Grabner","year":"2003","unstructured":"P. Grabner, C. Heuberger and H. Prodinger, Subblock occurrences in signed digit representations, Glasg. Math. J. 45 (2003), 427?440.","journal-title":"Glasg. Math. J."},{"key":"CR4","unstructured":"R. L. Graham, D. E. Knuth and O. Patashnik, Concrete mathematics ? A foundation for computer science, (2nd edn.), Addison-Wesley, 1994, MR 97d:68003."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"517","DOI":"10.5802\/jtnb.372","volume":"14","author":"C. Heuberger","year":"2002","unstructured":"C. Heuberger, Minimal redundant digit expansions in the Gaussian integers, J. Th\ufffdor. Nombres Bordeaux 14 (2002), 517?528.","journal-title":"J. Th\ufffdor. Nombres Bordeaux"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s006070170021","volume":"66","author":"C. Heuberger","year":"2001","unstructured":"C. Heuberger and H. Prodinger, On minimal expansions in redundant number systems: Algorithms and quantitative analysis, Computing 66 (2001), 377?393.","journal-title":"Computing"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S0195-6698(03)00008-8","volume":"24","author":"C. Heuberger","year":"2003","unstructured":"C. Heuberger and H. Prodinger, Carry propagation in signed digit representations, European J. Combin. 24 (2003), 293?320.","journal-title":"European J. Combin."},{"issue":"7","key":"CR8","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/12.863044","volume":"49","author":"M. Joye","year":"2000","unstructured":"M. Joye and S.-M. Yen, Optimal left-to-right binary signed digit recoding, IEEE Transactions on Computers 49, No.7 (2000), 740?748.","journal-title":"IEEE Transactions on Computers"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/978-1-4615-9053-8_5","volume":"4","author":"J. L. Massey","year":"1972","unstructured":"J. L. Massey and O. N. Garcia, Error-correcting codes in computer arithmetic, Advances Inform. Syst. Sci. 4 (1972), 273?326.","journal-title":"Advances Inform. Syst. Sci."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1051\/ita\/1990240605311","volume":"24","author":"F. Morain","year":"1990","unstructured":"F. Morain and J. Olivos, Speeding up the computations on an elliptic curve using addition-subtraction chains, RAIRO Inform. Th\ufffdor. Appl. 24 (1990), 531?543, MR 91i:11189.","journal-title":"RAIRO Inform. Th\ufffdor. Appl."},{"key":"CR11","first-page":"231","volume-title":"Binary arithmetic, Advances in computers","author":"G. W. Reitwiesner","year":"1960","unstructured":"G. W. Reitwiesner, Binary arithmetic, Advances in computers, Vol. 1, Academic Press, New York, 1960, 231?308."},{"key":"CR12","first-page":"179","volume":"41","author":"E. Zeckendorf","year":"1972","unstructured":"E. Zeckendorf, Repr\ufffdsentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Li\ufffdge 41 (1972), 179?182, MR 46 #7147.","journal-title":"Bull. Soc. Roy. Sci. Li\ufffdge"}],"container-title":["Periodica Mathematica Hungarica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-004-0523-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10998-004-0523-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-004-0523-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:52:58Z","timestamp":1559339578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10998-004-0523-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,12]]}},"alternative-id":["523"],"URL":"https:\/\/doi.org\/10.1007\/s10998-004-0523-x","relation":{},"ISSN":["0031-5303","1588-2829"],"issn-type":[{"value":"0031-5303","type":"print"},{"value":"1588-2829","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}