{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:04:00Z","timestamp":1725570240671},"publisher-location":"Berlin, Heidelberg","reference-count":14,"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_85","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T21:38:01Z","timestamp":1290202681000},"page":"836-846","source":"Crossref","is-referenced-by-count":2,"title":["Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation"],"prefix":"10.1007","author":[{"given":"Imma","family":"Boada","sequence":"first","affiliation":[]},{"given":"Narc\u00eds","family":"Coll","sequence":"additional","affiliation":[]},{"given":"J. Antoni","family":"Sellar\u00e8s","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"issue":"3","key":"85_CR1","doi-asserted-by":"publisher","first-page":"686","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 Computing Surveys, 23(3) (1991) 686\u2013695","journal-title":"ACM Computing Surveys"},{"key":"85_CR2","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J. R., Urrutia, J. (eds): Handbook of Computational Geometry, Chapter 5. Elsevier Science Publishers (2000) 201\u2013290"},{"key":"85_CR3","unstructured":"Boada, I., Coll, N., Sellar\u00e8s, J.A.: Hierarchical Planar Voronoi Diagram Approximations. In: Wismath, S. (ed.): Proceedings of the 14th Canadian Conference on Computational Geometry (2002) 40\u201345"},{"key":"85_CR4","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Algorithms and applications. Springer-Verlag (2000)","DOI":"10.1007\/978-3-662-04245-8"},{"issue":"1","key":"85_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1142\/S0218195991000037","volume":"1","author":"J. Fu","year":"1991","unstructured":"Fu, J., Lee, R.: Voronoi diagrams of moving points in the plane. International Journal on Computational Geometry and Applications, 1(1) (1991) 23\u201332.","journal-title":"International Journal on Computational Geometry and Applications"},{"key":"85_CR6","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/3-540-45545-0_78","volume":"1","author":"M. Gavrilova","year":"2001","unstructured":"Gavrilova, M., Rokne, J.: On Dynamic Generalized Voronoi Diagrams in the Euclidean Metric. Lecture Notes in Computer Science 2073, Vol. 1. Springer-Verlag (2001) 673\u2013682.","journal-title":"Lecture Notes in Computer Science 2073"},{"key":"85_CR7","unstructured":"Gold C.: Voronoi Diagrams page on the Web: Applications. http:\/\/www.voronoi.com\/section_1.htm"},{"key":"85_CR8","unstructured":"Ho., K., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. Proceedings of SIGGRAPH\u201999, ACM Press\/Addison-Wesley (1999) 277\u2013286"},{"key":"85_CR9","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1007\/3-540-45545-0_85","volume":"1","author":"K. Kobayashi","year":"2001","unstructured":"Kobayashi, K., Sugihara, K.; Crystal Growth Voronoi Diagram and its Applications to Collision-Free Paths. Lecture Notes in Computer Science 2073, Vol. 1. Springer-Verlag (2001) 738\u2013747","journal-title":"Lecture Notes in Computer Science 2073"},{"issue":"5","key":"85_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/38.156016","volume":"12","author":"D. Lavender","year":"1992","unstructured":"Lavender, D., Bowyer, A., Davenport, J., Wallis, A., Woodwark, J.: Voronoi diagrams of set-theoretic solid models. Computer Graphics and Applications, 12(5) (1992) 69\u201377","journal-title":"Computer Graphics and Applications"},{"key":"85_CR11","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S. N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons (2000)","DOI":"10.1002\/9780470317013"},{"key":"85_CR12","unstructured":"Samet, H.: Applications of Spatial Data Structures: computer graphics, image processing, and GIS. Addison-Wesley (1990)"},{"key":"85_CR13","unstructured":"Teichmann, M., Teller, S.: Polygonal approximation of Voronoi diagrams of a set of triangles in three dimensions. Technical Report 766, Laboratory of Computer science, MIT (1997)"},{"key":"85_CR14","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1142\/S0218195998000114","volume":"8","author":"J. Vleugels","year":"1998","unstructured":"Vleugels, J., Overmars, M.: Approximating Generalized Voronoi Diagrams in Any Dimension. International Journal on Computational Geometry and Applications, 8 (1998) 201\u2013221","journal-title":"International Journal on Computational Geometry and Applications"}],"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_85","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T11:37:54Z","timestamp":1559821074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44842-X_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401568","9783540448426"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-44842-x_85","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}