{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:49:51Z","timestamp":1725490191823},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540412557"},{"type":"electronic","value":"9783540409960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40996-3_37","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T21:17:32Z","timestamp":1188335852000},"page":"432-443","source":"Crossref","is-referenced-by-count":4,"title":["Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set"],"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":[[2002,1,29]]},"reference":[{"key":"37_CR1","unstructured":"Drysdale, R.L.III, and Lee, D.T, Generalized Voronoi diagram in the plane, Proceedings of the 16th Annual Allerton Conference on Communications, Control and Computing, Oct. (1978) 833\u2013842."},{"key":"37_CR2","unstructured":"Drysdale, R.L.III, Generalized Voronoi diagrams and geometric searching, Ph.D. Thesis, Department of Computer Science, Tech. Rep. STAN-CS-79-705, Stanford University, Stanford CA (1979)."},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0167-8396(98)00039-9","volume":"16","author":"M. Gavrilova","year":"1999","unstructured":"Gavrilova, M. and Rokne, J., Swap conditions for dynamic Voronoi diagram for circles and line segments, Computer Aided Geometric Design, Vol. 16 (1999) 89\u2013106.","journal-title":"Computer Aided Geometric Design"},{"issue":"6\/7","key":"37_CR4","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/0010-4485(95)00043-7","volume":"28","author":"B. Hamann","year":"1996","unstructured":"Hamann, B. and Tsai, P.-Y., A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves, Computer-Aided Design, Vol. 28, No. 6\/7 (1996) 461\u2013472.","journal-title":"Computer-Aided Design"},{"key":"37_CR5","unstructured":"Kim, D.-S., Kim, D., and Sugihara, K., Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry, (in preparation)"},{"issue":"1","key":"37_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D.T. Lee","year":"1981","unstructured":"Lee, D.T. and Drysdale, R.L.III, Generalization of Voronoi diagrams in the plane, SIAM J. COMPUT., Vol. 10, No. 1, February (1981) 73\u201387.","journal-title":"SIAM J. COMPUT."},{"key":"37_CR7","unstructured":"M\u00e4ntyl\u00e4, M., An introduction to solid modeling, Computer Science Press (1988)."},{"key":"37_CR8","unstructured":"Okabe, A., Boots, B. and Sugihara, K., Spatial Tessellations Concepts and Applications of Voronoi Diagram, John Wiley & Sons (1992)."},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Preparata, F.P. and Shamos, M.I. Computational Geometry An Introduction Springer-Verlag (1985).","DOI":"10.1007\/978-1-4612-1098-6"},{"issue":"2","key":"37_CR10","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1137\/0214034","volume":"14","author":"M. Sharir","year":"1985","unstructured":"Sharir, M., Intersction and closest-pair problems for a set of planar discs, SIAM J. COMPUT., Vol. 14, No. 2, May (1985) 448\u2013468.","journal-title":"SIAM J. COMPUT."},{"key":"37_CR11","unstructured":"Sugihara, K., Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams, Graphical Models and Image Processing, Vol. 55, No. 6 (1993) 522\u2013531."},{"key":"37_CR12","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/5.163412","volume":"80","author":"K. Sugihara","year":"1992","unstructured":"Sugihara, K. and 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"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40996-3_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T13:26:05Z","timestamp":1556803565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40996-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540412557","9783540409960"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-40996-3_37","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}