{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:55Z","timestamp":1725663595457},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558088"},{"type":"electronic","value":"9783540472919"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55808-x_47","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T04:47:12Z","timestamp":1330231632000},"page":"483-493","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Maintaining proximity in higher dimensional spaces"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Roos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Albers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"unstructured":"G. Albers, Three-Dimensional Dynamic Voronoi Diagrams (in German), Diploma thesis, University of W\u00fcrzburg, July 1991","key":"47_CR1"},{"doi-asserted-by":"crossref","unstructured":"G. Albers, T. Roos, Voronoi Diagrams of Moving Points in Higher Dimensional Spaces, Proceedings of the Third Scandinavian Workshop on Algorithm Theory SWAT'92, Helsinki, July 1992, to appear in LNCS","key":"47_CR2","DOI":"10.1007\/3-540-55706-7_36"},{"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","key":"47_CR3","DOI":"10.1145\/98524.98575"},{"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":"47_CR4"},{"key":"47_CR5","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, J. O'Rourke and R. Seidel, Constructing arrangements of lines and hyperplanes with applications, SIAM J. Comput., Vol. 15, 1986, pp 341\u2013363","journal-title":"SIAM J. Comput."},{"issue":"No.1","key":"47_CR6","doi-asserted-by":"publisher","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"},{"issue":"No.2","key":"47_CR7","doi-asserted-by":"publisher","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"},{"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","key":"47_CR8","DOI":"10.1007\/3-540-55121-2_11"},{"unstructured":"H. Imai and K. Imai, Voronoi Diagrams of Moving Points, Proc. Int. Computer Symp., Taiwan, 1990, pp 600\u2013606","key":"47_CR9"},{"unstructured":"T. Roos, Voronoi Diagrams over Dynamic Scenes (Extended Abstract), Proceedings 2nd Canadian Conference on Computational Geometry, Ottawa, 1990, pp 209\u2013213","key":"47_CR10"},{"doi-asserted-by":"crossref","unstructured":"T. Roos, Dynamic Voronoi Diagrams, PhD Thesis, University of W\u00fcrzburg, Sept. 1991","key":"47_CR11","DOI":"10.1007\/3-540-54891-2_17"},{"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":"47_CR12"},{"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","key":"47_CR13","DOI":"10.1145\/98524.98570"},{"unstructured":"K. Sugihara and M. Iri, Construction of the Voronoi Diagram for One Million Generators in Single-Precision Arithmetic, private communications, 1989","key":"47_CR14"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1992"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55808-X_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:42:10Z","timestamp":1578508930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55808-X_47"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558088","9783540472919"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-55808-x_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]},"assertion":[{"value":"30 July 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}