{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:48:26Z","timestamp":1725860906851},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319424316"},{"type":"electronic","value":"9783319424323"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42432-3_66","type":"book-chapter","created":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T11:12:09Z","timestamp":1467717129000},"page":"514-521","source":"Crossref","is-referenced-by-count":0,"title":["Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm"],"prefix":"10.1007","author":[{"given":"Mokwon","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,6]]},"reference":[{"key":"66_CR1","volume-title":"Spatial Tessellations: Conceptsand Applications of Voronoi Diagrams","author":"A Okabe","year":"1999","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Conceptsand Applications of Voronoi Diagrams, 2nd edn. Wiley, Chichester (1999)","edition":"2"},{"issue":"3","key":"66_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"66_CR3","doi-asserted-by":"crossref","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. Comput. Aided Geom. Des. 18, 541\u2013562 (2001)","journal-title":"Comput. Aided Geom. Des."},{"key":"66_CR4","doi-asserted-by":"crossref","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. Comput. Aided Geom. Des. 18, 563\u2013585 (2001)","journal-title":"Comput. Aided Geom. Des."},{"key":"66_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"On the Computational Geometry of Pocket Machining","year":"1991","unstructured":"Held, M. (ed.): On the Computational Geometry of Pocket Machining. LNCS, vol. 500. Springer, Heidelberg (1991)"},{"issue":"8","key":"66_CR6","doi-asserted-by":"crossref","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., Park, B.-J.: Representing the Voronoi diagram of a simple polygon using rational quadratic B\u00e9zier curves. Comput. Aided Des. 27(8), 605\u2013614 (1995)","journal-title":"Comput. Aided Des."},{"issue":"13","key":"66_CR7","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1002\/jcc.22956","volume":"33","author":"D-S Kim","year":"2012","unstructured":"Kim, D.-S., Ryu, J., Shin, H., Cho, Y.: Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets. J. Comput. Chem. 33(13), 1252\u20131273 (2012)","journal-title":"J. Comput. Chem."},{"issue":"2","key":"66_CR8","first-page":"79","volume":"1","author":"J-K Kim","year":"2014","unstructured":"Kim, J.-K., Cho, Y., Kim, D., Kim, D.-S.: Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in $$\\mathbb{R}^2$$ : The theory and implementation in BetaConcept. J. Comput. Des. Eng. 1(2), 79\u201387 (2014)","journal-title":"J. Comput. Des. Eng."},{"issue":"1","key":"66_CR9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D Lee","year":"1981","unstructured":"Lee, D., Drysdale, R.: Generalization of Voronoi diagrams in the plane. SIAM J. Comput. 10(1), 73\u201387 (1981)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"66_CR10","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1137\/0214034","volume":"14","author":"M Sharir","year":"1985","unstructured":"Sharir, M.: Intersection and closest-pair problems for a set of planar discs. SIAM J. Comput. 14(2), 448\u2013468 (1985)","journal-title":"SIAM J. Comput."},{"key":"66_CR11","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C-K Yap","year":"1987","unstructured":"Yap, C.-K.: An $${O}(n \\log n)$$ algorithm for the Voronoi diagram of a set of simple curve segments. Discrete Comput. Geom. 2, 365\u2013393 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"66_CR12","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S Fortune","year":"1987","unstructured":"Fortune, S.: A sweepline algorithm for Voronoi diagrams. Algorithmica 2, 153\u2013174 (1987)","journal-title":"Algorithmica"},{"issue":"6","key":"66_CR13","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1006\/cgip.1993.1039","volume":"55","author":"K Sugihara","year":"1993","unstructured":"Sugihara, K.: Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams. Graphical Models Image Process. 55(6), 522\u2013531 (1993)","journal-title":"Graphical Models Image Process."},{"key":"66_CR14","volume-title":"Predicates for the planar additively weighted Voronoi diagram, Technical Report ECG-TR-122201-01","author":"M Karavelas","year":"2002","unstructured":"Karavelas, M., Emiris, I.Z.: Predicates for the planar additively weighted Voronoi diagram, Technical Report ECG-TR-122201-01. INRIA Sophia-Antipolis, Sophia-Antipolis (2002)"},{"issue":"4","key":"66_CR15","first-page":"380","volume":"12","author":"K Sugihara","year":"1989","unstructured":"Sugihara, K., Iri, M.: A solid modelling system free from topological lnconsistency. J. Inf. Process. 12(4), 380\u2013393 (1989)","journal-title":"J. Inf. Process."},{"key":"66_CR16","first-page":"468","volume":"E75\u2013A","author":"K Sugihara","year":"1992","unstructured":"Sugihara, K.: A simple method for avoiding numerical errors and degeneracy in Voronoi diagram construction. IEICE Trans. Fundam. E75\u2013A, 468\u2013477 (1992)","journal-title":"IEICE Trans. Fundam."},{"issue":"1\u20132","key":"66_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0925-7721(95)00040-2","volume":"7","author":"C-K Yap","year":"1997","unstructured":"Yap, C.-K.: Towards exact geometric computation. Comput. Geom. Theory Appl. 7(1\u20132), 3\u201323 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"66_CR18","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1093\/bioinformatics\/btp599","volume":"26","author":"J Yu","year":"2010","unstructured":"Yu, J., Zhou, Y., Tanaka, I., Yao, M.: Roll: a new algorithm for the detection of protein pockets and cavities with a rolling probe sphere. Struct. Bioinf. 26(1), 46\u201352 (2010)","journal-title":"Struct. Bioinf."},{"issue":"11","key":"66_CR19","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B","volume":"30","author":"A Fabri","year":"2000","unstructured":"Fabri, A., Giezeman, G.J., Kettner, L., Schirra, S., Sch\u00f6nherr, S.: On the design of CGAL a computational geometry algorithms library. Softw. Pract. Experience 30(11), 1167\u20131202 (2000)","journal-title":"Softw. Pract. Experience"},{"key":"66_CR20","volume-title":"Handbook of Discrete and Computational Geometry","author":"JE Goodman","year":"1997","unstructured":"Goodman, J.E., ORourke, J.: Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)"},{"issue":"9","key":"66_CR21","doi-asserted-by":"crossref","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 \u201cone million\u201d generators in single-precision arithmetic. Proc. IEEE 80(9), 1471\u20131484 (1992)","journal-title":"Proc. IEEE"},{"issue":"2","key":"66_CR22","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1142\/S0218195994000124","volume":"4","author":"K Sugihara","year":"1994","unstructured":"Sugihara, K., Iri, M.: A robust topology-oriented incremental algorithm for Voronoi diagrams. Int. J. Comput. Geom. Appl. 4(2), 179\u2013228 (1994)","journal-title":"Int. J. Comput. Geom. Appl."}],"container-title":["Lecture Notes in Computer Science","Mathematical Software \u2013 ICMS 2016"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42432-3_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T13:51:40Z","timestamp":1498312300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42432-3_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319424316","9783319424323"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42432-3_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}