{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:06:55Z","timestamp":1725566815668},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221296"},{"type":"electronic","value":"9783540259442"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25944-2_13","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T15:55:44Z","timestamp":1285430144000},"page":"98-106","source":"Crossref","is-referenced-by-count":1,"title":["Multiresolution Approximations of Generalized Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"I.","family":"Boada","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Coll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. A.","family":"Sellar\u00e8s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"13_CR1","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1080\/13658810110038942","volume":"15","author":"H. Alani","year":"2001","unstructured":"Alani, H., Jones, C.B., Tudhope, D.: Voronoi-based region approximation for geographical information retrieval with gazetteers. Int. J. Geographical Information Science\u00a015(4), 287\u2013306 (2001)","journal-title":"Int. J. Geographical Information Science"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1145\/280814.280947","volume-title":"Proceedings of Siggraph 1998","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based surface reconstruction algorithm. In: Proceedings of Siggraph 1998, pp. 415\u2013421. ACM, New York (1998)"},{"issue":"3","key":"13_CR3","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 Computer Surveys\u00a023(3), 686\u2013695 (1991)","journal-title":"ACM Computer Surveys"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Handbook of Computational Geometry","author":"F. Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 201\u2013290. Elsevier, Amsterdam (2000)"},{"key":"13_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/978-3-540-25940-4_29","volume-title":"RoboCup 2003: Robot Soccer World Cup VII","author":"S. Behnke","year":"2004","unstructured":"Behnke, S.: Local Multiresolution Path Planning. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol.\u00a03020, pp. 332\u2013343. Springer, Heidelberg (2004)"},{"key":"13_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry; Algorithms and applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry; Algorithms and applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"13_CR7","unstructured":"Boada, I., Coll, N., Sellar\u00e8s, J.A.: The Voronoi-Quadtree: construction and visualization. In: Eurographics 2002 Short Presentations, pp. 349\u2013355 (2002)"},{"key":"13_CR8","unstructured":"Boada, I., Coll, N., Sellar\u00e8s, J.A.: Hierarchical Planar Voronoi Diagram Approximations. In: Proceedings of 14th Canadian Conference on Computational Geometry, pp. 40\u201345 (2002)"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1007\/3-540-44842-X_85","volume-title":"Computational Science and Its Applications - ICCSA 2003","author":"I. Boada","year":"2003","unstructured":"Boada, I., Coll, N., Sellar\u00e8s, J.A.: Dynamically maintaining a hierarchical planar Voronoi diagram approximation. In: Kumar, V., et al. (eds.) ICCSA 2003. LNCS, vol.\u00a02669, pp. 836\u2013846. Springer, Heidelberg (2003)"},{"issue":"3","key":"13_CR10","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/JRA.1986.1087051","volume":"RA-2","author":"S. Kambhampati","year":"1986","unstructured":"Kambhampati, S., Davis, L.S.: Multiresolution Path Planning for Mobile Robot\u2019s. IEEE Journal of Robotics Automation\u00a0RA-2(3), 135\u2013145 (1986)","journal-title":"IEEE Journal of Robotics Automation"},{"issue":"5","key":"13_CR11","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. IEEE Computer Graphics and Applications\u00a012(5), 69\u201377 (1992)","journal-title":"IEEE Computer Graphics and Applications"},{"key":"13_CR12","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Application of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Application of Voronoi Diagrams. John Wiley, Chichester (2000)"},{"key":"13_CR13","volume-title":"Applications of Spatial Data Structures: computer graphics, image processing, and GIS","author":"H. Samet","year":"1993","unstructured":"Samet, H.: Applications of Spatial Data Structures: computer graphics, image processing, and GIS. Addison-Wesley, Reading (1993)"},{"key":"13_CR14","unstructured":"Teichmann, T., 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":"13_CR15","first-page":"165","volume-title":"Proceedings of IEEE VisSym 2001","author":"A.C. Telea","year":"2001","unstructured":"Telea, A.C., van Wijk, J.J.: Visualization of Generalized Voronoi Diagrams. In: Proceedings of IEEE VisSym 2001, pp. 165\u2013174. Springer, Heidelberg (2001)"},{"key":"13_CR16","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. Int. J. on Computational Geometry and Applications\u00a08, 201\u2013221 (1998)","journal-title":"Int. J. on Computational Geometry and Applications"},{"key":"13_CR17","unstructured":"Gold, C.: Voronoi Diagrams page on the Web: Applications, http:\/\/www.voronoi.com\/section_1.htm"}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25944-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T04:43:51Z","timestamp":1591937031000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25944-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221296","9783540259442"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25944-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}