{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:20:33Z","timestamp":1725495633207},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422327"},{"type":"electronic","value":"9783540455455"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45545-0_83","type":"book-chapter","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T19:01:49Z","timestamp":1195239709000},"page":"718-727","source":"Crossref","is-referenced-by-count":1,"title":["Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane"],"prefix":"10.1007","author":[{"given":"Deok-Soo","family":"Kim","sequence":"first","affiliation":[]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[]},{"given":"Joonghyun","family":"Ryu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"83_CR1","series-title":"Tech. Rep.","volume-title":"Generalized Voronoi diagrams and geometric searching","author":"R. L. Drysdale III","year":"1979","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":"83_CR2","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":"83_CR3","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 edition, Academic Press, San Diego (1996).","edition":"4th edition"},{"key":"83_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S. Fortune","year":"1987","unstructured":"Fortune, S., A sweepline algorithm for Voronoi diagrams, Algorithmica, Vol. 2 (1987) 153\u2013174.","journal-title":"Algorithmica"},{"key":"83_CR5","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"},{"key":"83_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/A:1009934225596","volume":"6","author":"M. Gavrilova","year":"2000","unstructured":"Gavrilova, M., Ratschek, H. and Rokne, J., Exact computation of Delaunay and power triangulations, Reliable Computing, Vol. 6 (2000) 39\u201360.","journal-title":"Reliable Computing"},{"issue":"6\/7","key":"83_CR7","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":"83_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54103-9","volume-title":"On the Computational Geometry of Pocket Machining","author":"M. Held","year":"1991","unstructured":"Held, M., On the Computational Geometry of Pocket Machining, LNCS, Springer-Verlag (1991)."},{"issue":"3","key":"83_CR9","first-page":"189","volume":"26","author":"M. Held","year":"1994","unstructured":"Held, M., Luk\u2019acs, G. and Andor, L., Pocket Machining Based on Contour-Parallel Tool Paths Generated by Means of Proximity Maps, Computer-Aided Design, Vol.26, No. 3 (1994) 189\u2013203.","journal-title":"Pocket Machining Based on Contour-Parallel Tool Paths Generated by Means of Proximity Maps, Computer-Aided Design"},{"issue":"8","key":"83_CR10","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1016\/0010-4485(95)99797-C","volume":"27","author":"D.-S. Kim","year":"1995","unstructured":"Kim, D.-S., Hwang, I.-K. and Park, B.-J., Representing the Voronoi diagram of a simple polygon using rational quadratic B\u00e9zier curves, Computer-Aided Design, Vol. 27, No. 8 (1995) 605\u2013614.","journal-title":"Computer-Aided Design"},{"key":"83_CR11","doi-asserted-by":"crossref","unstructured":"Kim, D.-S., Kim, D., Sugihara, K., Ryu, J., Apollonius tenth problem as a Point Location Problem, (Submitted to ICCS 2001).","DOI":"10.1007\/3-540-45545-0_84"},{"key":"83_CR12","unstructured":"Kim, D.-S., Kim, D., and Sugihara, K., Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry, (Submitted to Computer Aided Geometric Design)."},{"issue":"1","key":"83_CR13","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":"83_CR14","unstructured":"M\u00e4ntyl\u00e4, M., An introduction to solid modeling, Computer Science Press (1988)."},{"key":"83_CR15","unstructured":"Okabe, A., Boots, B. and Sugihara, K., Spatial Tessellations Concepts and Applications of Voronoi Diagram, John Wiley & Sons (1992)."},{"issue":"3","key":"83_CR16","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0010-4485(78)90141-0","volume":"10","author":"H. Persson","year":"1978","unstructured":"Persson, H., NC machining of arbitrarily shaped pockets, Computer-Aided Design, Vol. 10, No. 3 (1978) 169\u2013174.","journal-title":"Computer-Aided Design"},{"key":"83_CR17","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":"83_CR18","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 (1985) 448\u2013468.","journal-title":"SIAM J. COMPUT."},{"issue":"6","key":"83_CR19","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1006\/gmip.1993.1039","volume":"55","author":"K. Sugihara","year":"1993","unstructured":"Sugihara, K., Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams, Graphical Models and Image Processing, Vol. 55, No. 6 (1993) 522\u2013531.","journal-title":"Graphical Models and Image Processing"},{"key":"83_CR20","doi-asserted-by":"crossref","unstructured":"Sugihara, K., Experimental study on acceleration of an exact-arithmetic geometric algorithm, Proceedings of the IEEE International Conference on Shape Modeling and Applications (1997) 160\u2013168.","DOI":"10.1109\/SMA.1997.634893"},{"key":"83_CR21","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"},{"key":"83_CR22","unstructured":"Sugihara, K., http:\/\/www.simplex.t.u-tokyo.ac.jp\/~sugihara\/ , (2000)."},{"key":"83_CR23","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C. K. Yap","year":"1987","unstructured":"Yap, C. K., An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete Comput. Geom., Vol. 2 (1987) 365\u2013393.","journal-title":"Discrete Comput. Geom."}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45545-0_83","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T15:37:44Z","timestamp":1556984264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45545-0_83"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422327","9783540455455"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45545-0_83","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}