{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,28]],"date-time":"2024-04-28T07:29:44Z","timestamp":1714289384973},"reference-count":34,"publisher":"Elsevier","isbn-type":[{"value":"9780444511041","type":"print"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1016\/b978-044451104-1\/50019-8","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T11:11:13Z","timestamp":1181646673000},"page":"429-450","source":"Crossref","is-referenced-by-count":1,"title":["Voronoi Diagrams"],"prefix":"10.1016","author":[{"given":"Kokichi","family":"Sugihara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-044451104-1\/50019-8_bib1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF00164401","article-title":"Generalized Dirichlet tessellations","volume":"20","author":"Ash","year":"1986","journal-title":"Geometricae Dedicata"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0196-6774(88)90035-1","article-title":"Improved algorithms for dishes and balls using power diagram","volume":"9","author":"Aurenhammer","year":"1987","journal-title":"Journal of Algorithms"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib3","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams \u2013 A survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0031-3203(84)90064-5","article-title":"An optimal algorithm for constructing the weighted Voronoi diagram in the plane","volume":"17","author":"Aurenhammer","year":"1984","journal-title":"Pattern Recognition"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib5","series-title":"Computing in Euclidean Geometry","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1992"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib6","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","article-title":"Voronoi diagrams from convex hulls","volume":"9","author":"Brown","year":"1979","journal-title":"Information Processing Letters"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib7","first-page":"793","article-title":"Sur la sph\u00e8re","volume":"6","author":"Delaunay","year":"1934","journal-title":"Bulletin of the Academy of Sciences of the U.S.S.R. Classe des Sciences Math\u00e9matiques et Naturelles, Series 7"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib8","series-title":"Proceedings of the 16th Annual Allerton Conference on Communication, Control and Computing","first-page":"833","article-title":"Generalized Voronoi diagram in the plane","author":"Drysdale","year":"1978"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib9","series-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib10","series-title":"Proceedings of the 4th Annual ACM Symposium on Computational Geometry","first-page":"118","article-title":"Simulation of simplicity\u2013A technique to cope with degenerate cases in geometric algorithms","author":"Edelsbrunner","year":"1988"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02187681","article-title":"Voronoi diagrams and arrangements","volume":"1","author":"Edelsbrunner","year":"1986","journal-title":"Discrete and Computational Geometry"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib12","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","article-title":"A sweepline algorithm for Voronoi diagrams","volume":"2","author":"Fortune","year":"1987","journal-title":"Algorithmica"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib13","series-title":"Computing in Euclidean Geometry","first-page":"193","article-title":"Voronoi diagrams and Delaunay triangulations","author":"Fortune","year":"1992"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib14","series-title":"Delaunay Triangulation and Meshing","author":"George","year":"1998"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib15","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54103-9","article-title":"On the Computational Geometry of Pocket Machining","author":"Held","year":"1991"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib16","series-title":"Proceedings of the 16th Annual ACM Conference on Computational Geometry","first-page":"242","article-title":"Voronoi-based interpolation with higher continuity","author":"Hiyoshi","year":"2000"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1137\/0214006","article-title":"Voronoi diagram in the Laguerre geometry and its applications","volume":"14","author":"Imai","year":"1985","journal-title":"SIAM Journal of Computing"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib18","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/99902.99905","article-title":"Efficient Delaunay triangulation using rational arithmetic","volume":"10","author":"Karasick","year":"1991","journal-title":"ACM Transactions on Graphics"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib19","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-52055-4","article-title":"Concrete and Abstract Voronoi Diagrams","author":"Klein","year":"1989"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib20","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/322217.322219","article-title":"Two-dimensional Voronoi diagrams in the Lp -metric","volume":"27","author":"Lee","year":"1980","journal-title":"Journal of the ACM"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib21","doi-asserted-by":"crossref","first-page":"306","DOI":"10.15807\/jorsj.27.306","article-title":"Improvements of the incremental method for the Voronoi diagram with computational comparisons of various algorithms","volume":"27","author":"Ohya","year":"1984","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib22","series-title":"Spatial Tessellations \u2013 Concepts and Applications of Voronoi Diagrams","author":"Okabe","year":"2000"},{"issue":"2","key":"10.1016\/B978-044451104-1\/50019-8_bib23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","article-title":"Convex hulls of finite sets of points in two and three dimensions","volume":"20","author":"Preparata","year":"1977","journal-title":"Communications of the ACM"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib24","series-title":"Computational Geometry \u2013 An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib25","series-title":"Proceedings of the Second Canadian Conference in Computational Geometry","first-page":"214","article-title":"Multiplicatively weighted crystal growth Voronoi diagram","author":"Schaudt","year":"1991"},{"issue":"2","key":"10.1016\/B978-044451104-1\/50019-8_bib26","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1137\/S0036144598347059","article-title":"Fast marching methods","volume":"41","author":"Sethian","year":"1999","journal-title":"SIAM Review"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib27","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","article-title":"Locally equiangular triangulations","volume":"21","author":"Sibson","year":"1978","journal-title":"The Computer Journal"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib28","series-title":"Mathematical Proceedings of the Cambridge Philosophical Society","first-page":"151","article-title":"A vector identity for the Dirichlet tessellation","author":"Sibson","year":"1980"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib29","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1142\/S0218195992000032","article-title":"Voronoi diagrams in a river","volume":"2","author":"Sugihara","year":"1992","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib30","series-title":"Proceedings of IEEE","first-page":"1471","article-title":"Construction of the Voronoi diagram for \u2018one million\u2019 generators in single-precision arithmetic","author":"Sugihara","year":"1992"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib31","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1142\/S0218195994000124","article-title":"A robust topology-oriented incremental algorithm for Voronoi diagrams","volume":"4","author":"Sugihara","year":"1994","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib32","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1515\/crll.1908.134.198","article-title":"Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques, deuxi\u00e8me memoire, recherches sur les parallello\u00e8dres primitifs","volume":"134","author":"Voronoi","year":"1908","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib33","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","article-title":"An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments","volume":"2","author":"Yap","year":"1987","journal-title":"Discrete and Combinatorial Geometry"},{"key":"10.1016\/B978-044451104-1\/50019-8_bib34","series-title":"Proceedings of the 4th Annual ACM Symposium on Computational Geometry","first-page":"134","article-title":"A geometric consistency theorem for a symbolic perturbation scheme","author":"Yap","year":"1988"}],"container-title":["Handbook of Computer Aided Geometric Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444511041500198?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444511041500198?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T02:17:21Z","timestamp":1587608241000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780444511041500198"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9780444511041"],"references-count":34,"URL":"https:\/\/doi.org\/10.1016\/b978-044451104-1\/50019-8","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}