{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:19:09Z","timestamp":1725495549911},"publisher-location":"Berlin, Heidelberg","reference-count":17,"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_78","type":"book-chapter","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T14:01:49Z","timestamp":1195221709000},"page":"673-682","source":"Crossref","is-referenced-by-count":1,"title":["On Dynamic Generalized Voronoi Diagrams in the Euclidean Metric"],"prefix":"10.1007","author":[{"given":"M. L.","family":"Gavrilova","sequence":"first","affiliation":[]},{"given":"J.","family":"Rokne","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"78_CR1","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1016\/0898-1221(85)90105-1","volume":"11","author":"M. Atallah","year":"1985","unstructured":"Atallah, M., Some dynamic computational geometry problems, Computers and Mathematics with Applications, 11 (1985) 1171\u20131181.","journal-title":"Computers and Mathematics with Applications"},{"issue":"3","key":"78_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F. \u201cVoronoi diagrams-A survey of a fundamental geometric data structure\u201d ACM Computing Surveys, 23(3) (1991) 345\u2013405.","journal-title":"ACM Computing Surveys"},{"key":"78_CR3","unstructured":"Devillers, O., Golin, M., Kedem, K. and Schirra, S. \u201cRevenge of the dog: queries on Voronoi diagrams of moving points\u201d in Proc. of the 6th Canadian Conference on Computational Geometry, (1994) 122\u2013127."},{"key":"78_CR4","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/0167-8396(92)90044-P","volume":"9","author":"T. K. Dey","year":"1992","unstructured":"Dey, T. K., Sugihara K. and Bajaj, C. L. DT in three dimensions with finite precision arithmetic, Comp. Aid. Geom. Des 9(1992) 457\u2013470","journal-title":"Comp. Aid. Geom. Des"},{"key":"78_CR5","doi-asserted-by":"crossref","unstructured":"Dobrindt, K. and Yvinec, M. Remembering conflicts in history yields dynamic algorithms, in Proceedings of the 4th International Symposium on Algorithms and Computation (1993) 21\u201330.","DOI":"10.1007\/3-540-57568-5_231"},{"key":"78_CR6","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01975867","volume":"15","author":"H. Edelsbrunner","year":"1996","unstructured":"Edelsbrunner, H. and Shah, N. Incremental topological flipping works for regular triangulations, Algorithmica, 15, (1996) 223\u2013241","journal-title":"Algorithmica"},{"issue":"1","key":"78_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1142\/S0218195991000037","volume":"1","author":"J. Fu","year":"1991","unstructured":"Fu, J. and Lee, R. Voronoi diagrams of moving points in the plane, Int. J. Comp. Geom. & Appl., 1(1) (1991) 23\u201332.","journal-title":"Int. J. Comp. Geom. & Appl."},{"key":"78_CR8","unstructured":"Gavrilova, M. Robust algorithm for finding nearest-neighbors under L-1, L-inf and power metrics in the plane, to appear in the Proceedings of the int. Conf. on Comp. Sciences 2001, San Francisco, USA (2001)"},{"key":"78_CR9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/00207169608804499","volume":"61","author":"M. Gavrilova","year":"1997","unstructured":"Gavrilova, M. and Rokne, J. An Efficient Algorithm for Construction of the Power Diagram from the Voronoi Diagram in the Plane, Intern. Jour. of Computer Math., Overseas Publishers Association, 61 (1997) 49\u201361.","journal-title":"Intern. Jour. of Computer Math., Overseas Publishers Association"},{"key":"78_CR10","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 VD for circles and line segments, Comp-Aid. Geom.Design 16 (1999) 89\u2013106.","journal-title":"Comp-Aid. Geom.Design"},{"key":"78_CR11","series-title":"Report","volume-title":"Fast algorithms for collision and proximity problems involving moving geometric objects","author":"P. Gupta","year":"1994","unstructured":"Gupta, P., Janardan, R. and Smid, M., Fast algorithms for collision and proximity problems involving moving geometric objects, Report MPI-I-94-113, Max-Planck-Insitut fur Informatik, Zaarbrucken (1994)."},{"issue":"3","key":"78_CR12","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P. Hubbard","year":"1996","unstructured":"Hubbard, P. Approximating polyhedra with spheres for time-critical collision detection, ACM Transaction on Graphics, 15(3) (1996) 179\u2013210.","journal-title":"ACM Transaction on Graphics"},{"key":"78_CR13","doi-asserted-by":"crossref","unstructured":"Kim, D.-S., Kim, D. Sugihara, K. and Ryu, J. Most Robust Algorithm for a Circle Set Voronoi Diagram in a Plane, to appear in the Proc. of the Int. Conf. on Comp. Sciences\u201901, San Francisco, USA (2001)","DOI":"10.1007\/3-540-45545-0_83"},{"key":"78_CR14","first-page":"205","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B. and Sugihara, K. Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley and Sons, Chichester, West Sussex, England, (1992) 205\u2013208."},{"issue":"3","key":"78_CR15","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0166-218X(93)90115-5","volume":"43","author":"T. Roos","year":"1993","unstructured":"Roos, T. Voronoi diagrams over dynamic scenes, Discrete Appl. Mathem., Netherlands, 43(3) (1993) 243\u2013259.","journal-title":"Discrete Appl. Mathem."},{"key":"78_CR16","unstructured":"Schaudt, B. and Drysdale, R. Higher-dimensional Voronoi diagrams for convex distance functions, in Proceedings of the 4th Canadian Conference on Computational Geometry, (1992) 274\u2013279."},{"key":"78_CR17","doi-asserted-by":"publisher","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, CVGIP: Graph. Models Image Process, 55 (1993) 522\u2013531.","journal-title":"CVGIP: Graph. Models Image Process"}],"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_78","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T11:36:40Z","timestamp":1556969800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45545-0_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422327","9783540455455"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-45545-0_78","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}