{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:27:40Z","timestamp":1754483260814},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540557067"},{"type":"electronic","value":"9783540472759"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55706-7_36","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:33:22Z","timestamp":1330252402000},"page":"399-409","source":"Crossref","is-referenced-by-count":10,"title":["Voronoi diagrams of moving points in higher dimensional spaces"],"prefix":"10.1007","author":[{"given":"Gerhard","family":"Albers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Roos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"36_CR1","unstructured":"G. Albers, Three-Dimensional Dynamic Voronoi Diagrams (in German), Diploma thesis, University of W\u00fcrzburg, July 1991"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, L. Guibas, J. Saxe and P. Shor, A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon, Proc. 19th Annual ACM Symposium on Theory of Computing, New York City, 1987, pp 39\u201345","DOI":"10.1145\/28395.28400"},{"key":"36_CR3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0097-3165(89)90032-0","volume":"52","author":"A. Aggarwal","year":"1989","unstructured":"A. Aggarwal, M. Sharir and P. Shor, Sharp Upper and Lower Bounds on the Length of General Davenport-Schinzel Sequences, Journal of Combinatorial Theory, Series A, Vol. 52, 1989, pp 228\u2013274","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"36_CR4","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/0898-1221(85)90105-1","volume":"11","author":"M.J. Atallah","year":"1985","unstructured":"M.J. Atallah, Some Dynamic Computational Geometry Problems, Computers and Mathematics with Applications, Vol. 11, 1985, pp 1171\u20131181","journal-title":"Computers and Mathematics with Applications"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"H. Aonuma, H. Imai, K. Imai and T. Tokuyama, Maximin Locations of Convex Objects and Related Dynamic Voronoi Diagrams, Proc. 6th ACM Symposium on Computational Geometry, Berkeley, 1990, pp 225\u2013234","DOI":"10.1145\/98524.98575"},{"key":"36_CR6","unstructured":"F. Aurenhammer, Voronoi Diagrams \u2014 A Survey of a Fundamental Data Structure, Report B 90-09, FB Mathematik, Serie B Informatik, Nov. 1990"},{"key":"36_CR7","volume-title":"EATCS Monographs in Computer Science","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, EATCS Monographs in Computer Science, Springer, Berlin-Heidelberg, 1987"},{"issue":"No.1","key":"36_CR8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1142\/S0218195991000037","volume":"1","author":"J-J. Fu","year":"1991","unstructured":"J-J. Fu and R.C.T. Lee, Voronoi Diagrams of Moving Points in the Plane, Int. Journal of Computational Geometry & Applications, Vol. 1, No. 1, 1991, pp 23\u201332","journal-title":"Int. Journal of Computational Geometry & Applications"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"L. Guibas, D.E. Knuth and M. Sharir, Randomized Incremental Construction of Delaunay and Voronoi Diagrams, Proc. 17th Intern. Colloquium on Automata, Languages and Programming ICALP 90, LNCS 443, Springer, 1990, pp 414\u2013431","DOI":"10.1007\/BFb0032048"},{"issue":"No.2","key":"36_CR10","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas and J. Stolfi, Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams, ACM Transactions on Graphics, Vol. 4, No. 2, April 1985, pp 74\u2013123","journal-title":"ACM Transactions on Graphics"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"L. Guibas, J.S.B. Mitchell and T. Roos, Voronoi Diagrams of Moving Points in the Plane, Proc. 17th International Workshop on Graph-Theoretic Concepts in Computer Science, LNCS 570, pp 113\u2013125","DOI":"10.1007\/3-540-55121-2_11"},{"key":"36_CR12","unstructured":"H. Imai and K. Imai, Voronoi Diagrams of Moving Points, Proc. Int. Computer Symp., Taiwan, 1990, pp 600\u2013606"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"K. Imai, S. Sumino and H. Imai, Geometric Fitting of Two Corresponding Sets of Points, Proc. 5th ACM Symp. on Computational Geometry, 1989, pp 266\u2013275","DOI":"10.1145\/73833.73863"},{"issue":"No.2","key":"36_CR14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/130956.130957","volume":"22","author":"J. O'Rourke","year":"1991","unstructured":"J. O'Rourke, Computational Geometry Column 12, SIGACT News, Vol. 22, No. 2, Spring 1991, pp 26\u201329","journal-title":"SIGACT News"},{"key":"36_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"F.P. Preparata and M.I. Shamos, Computational Geometry \u2014 An Introduction, Springer-Verlag, New York, 1985"},{"key":"36_CR16","unstructured":"T. Roos, Voronoi Diagrams over Dynamic Scenes (Extended Abstract), Proceedings 2nd Canadian Conference on Computational Geometry, Ottawa, 1990, pp 209\u2013213"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"T. Roos, Dynamic Voronoi Diagrams, PhD Thesis, University of W\u00fcrzburg, Sept. 1991","DOI":"10.1007\/3-540-54891-2_17"},{"key":"36_CR18","unstructured":"T. Roos and H. Noltemeier, Dynamic Voronoi Diagrams in Motion Planning: Combining Local and Global Strategies, Proc. 15th IFIP Conference on System Modeling and Optimization, Zurich, 1991"},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"R. Seidel, Linear Programming and Convex Hulls Made Easy, Proc. 6th ACM Symposium on Computational Geometry, Berkeley, 1990, pp 212\u2013215","DOI":"10.1145\/98524.98570"},{"key":"36_CR20","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/978-3-642-83539-1_9","volume-title":"NATO ASI Series, Vol. F40, Theoretical Foundations of Computer Graphics and CAD","author":"M. Sharir","year":"1988","unstructured":"M. Sharir, Davenport-Schinzel Sequences and their Geometric Applications, pp 253\u2013278, NATO ASI Series, Vol. F40, Theoretical Foundations of Computer Graphics and CAD, R.A. Earnshaw (Ed.), Springer, Berlin Heidelberg, 1988"},{"key":"36_CR21","unstructured":"K. Sugihara and M. Iri, Construction of the Voronoi Diagram for One Million Generators in Single-Precision Arithmetic, private communications, 1989"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '92"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55706-7_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:01:28Z","timestamp":1605646888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55706-7_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540557067","9783540472759"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-55706-7_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}