{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:03:31Z","timestamp":1725570211616},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401568"},{"type":"electronic","value":"9783540448426"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44842-x_86","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T16:38:01Z","timestamp":1290184681000},"page":"847-855","source":"Crossref","is-referenced-by-count":3,"title":["Voronoi Diagram of Circles in a Large Circle"],"prefix":"10.1007","author":[{"given":"Deok-Soo","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"86_CR1","volume-title":"A History of Mathematics","author":"C.B. Boyer","year":"1968","unstructured":"Boyer, C.B.: A History of Mathematics, Wiley, New York (1968)."},{"key":"86_CR2","volume-title":"100 Great Problems of Elementary Mathematics-Their History and Solutions","author":"H. D\u00f6rrie","year":"1965","unstructured":"D\u00f6rrie, H.: 100 Great Problems of Elementary Mathematics-Their History and Solutions, Dover, New York (1965)."},{"key":"86_CR3","first-page":"109","volume":"37","author":"H. Edelsbrunner","year":"1988","unstructured":"Edelsbrunner, H.: The computational geometry column, EATCS (European Association for Theoretical Computer Science) Bulletin, Vol. 37 (1988) 109\u2013116.","journal-title":"EATCS (European Association for Theoretical Computer Science)"},{"key":"86_CR4","volume-title":"Curves and Surfaces for Computer-Aided Geometric Design-A Practical Guide","author":"G. Farin","year":"1996","unstructured":"Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design-A Practical Guide, 4th edn. Academic Press, San Diego (1996).","edition":"4th edn."},{"key":"86_CR5","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/S0010-4485(98)00052-9","volume":"30","author":"D.-S. Kim","year":"1998","unstructured":"Kim, D.-S., Lee, S.-W., Shin, H.: A cocktail algorithm for planar B\u00e9zier curve intersections, Computer-Aided Design 30, (1998) 1047\u20131051.","journal-title":"Computer-Aided Design"},{"key":"86_CR6","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology, Computer Aided Geometric Design 18 (2001) 541\u2013562.","journal-title":"Computer Aided Geometric Design"},{"key":"86_CR7","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry, Computer Aided Geometric Design 18 (2001) 563\u2013585.","journal-title":"Computer Aided Geometric Design"},{"key":"86_CR8","unstructured":"M\u00e4ntyl\u00e4, M.: An introduction to solid modeling, Computer Science Press (1988)."},{"key":"86_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry-An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry-An Introduction, Springer-Verlag, New York (1985)."},{"key":"86_CR10","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","volume":"21","author":"R. Sibson","year":"1978","unstructured":"Sibson, R.: Locally equiangular triangulations, The Computer Journal 21 (1978) 243\u2013245.","journal-title":"The Computer Journal"},{"key":"86_CR11","unstructured":"Sugihara, K.: A simple method for avoiding numerical errors and degeneracy in Voronoi diagram construction, IEICE Transactions of Fundamentals E75-A (1992) 468\u2013477."},{"key":"86_CR12","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1109\/5.163412","volume":"80","author":"K. Sugihara","year":"1992","unstructured":"Sugihara, K., Iri, M.: Construction of the Voronoi diagram for one million generators in single-precision arithmetic, Proc. IEEE 80 (1992) 1471\u20131484.","journal-title":"Proc. IEEE"},{"key":"86_CR13","unstructured":"Sugihara, K.: \n                    http:\/\/www.simplex.t.u-tokyo.ac.jp\/~sugihara\/\n                    \n                   (2003)."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2014 ICCSA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44842-X_86","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,6]],"date-time":"2018-10-06T14:51:02Z","timestamp":1538837462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44842-X_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401568","9783540448426"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-44842-x_86","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}