{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T19:01:39Z","timestamp":1767034899246},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540510840"},{"type":"electronic","value":"9783540461531"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51084-2_21","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:42:26Z","timestamp":1330202546000},"page":"231-243","source":"Crossref","is-referenced-by-count":3,"title":["Shortest division chains in imaginary quadratic number fields"],"prefix":"10.1007","author":[{"given":"Heinrich","family":"Rolletschek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Caviness, B. F., Collins, G. E.: Algorithms for Gaussian integer arithmetic. In: Proceedings of the 1976 Symposium on Symbolic and Algebraic Computation, edited by R. E. Jenks. Association for Computing Machinery Inc., 36\u201345 (1976).","DOI":"10.1145\/800205.806321"},{"key":"21_CR2","first-page":"133","volume":"282","author":"George E. E. Cooke","year":"1976","unstructured":"Cooke, George E.: A weakening of the Euclidean property for integral domains and applications to algebraic number theory. J. reine angew. Math.\n282, 133\u2013156 (1976).","journal-title":"J. reine angew. Math."},{"key":"21_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-88678-2","volume-title":"Vorlesungen \u00fcber Zahlentheorie","author":"H. Hasse","year":"1964","unstructured":"Hasse, H.: Vorlesungen \u00fcber Zahlentheorie. Springer Verlag, Berlin 1964."},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/3-540-15984-3_278","volume":"204","author":"E. Kaltofen","year":"1985","unstructured":"Kaltofen, E., Rolletschek, H.: Arithmetic in quadratic fields with unique factorization. In: Proceedings of the EUROCAL '85 Conference on Computer Algebra, edited by B. F. Caviness. Springer Lec. Notes Comp. Sci.\n204, 279\u2013288 (1985).","journal-title":"Springer Lec. Notes Comp. Sci."},{"key":"21_CR5","first-page":"1","volume":"284","author":"D. Lazard","year":"1977","unstructured":"Lazard, D.: Le meilleur algorithme d'Euclide pour K[X] et Z. Comptes Rendus Acad. Sci. Paris\n284, 1\u20134 (1977).","journal-title":"Comptes Rendus Acad. Sci. Paris"},{"key":"21_CR6","unstructured":"Lazard, D.: Private communication."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0747-7171(86)80027-X","volume":"2","author":"H. Rolletschek","year":"1986","unstructured":"Rolletschek, H.: On the number of divisions of the Euclidean algorithm applied to Gaussian integers. J. Symbolic Computation\n2, 261\u2013291 (1986).","journal-title":"J. Symbolic Computation"},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/0021-8693(71)90110-4","volume":"19","author":"P. Samuel","year":"1971","unstructured":"Samuel, P.: About Euclidean rings. J. Algebra\n19, 282\u2013301 (1971).","journal-title":"J. Algebra"},{"key":"21_CR9","first-page":"1","volume":"17","author":"H. Stark","year":"1967","unstructured":"Stark, H.: A complete determination of complex quadratic fields of class number one. Mich. Math. J.\n17, 1\u201327 (1967).","journal-title":"Mich. Math. J."}],"container-title":["Lecture Notes in Computer Science","Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51084-2_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:00:59Z","timestamp":1619571659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51084-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510840","9783540461531"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-51084-2_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}