{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:05Z","timestamp":1725663365624},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540548911"},{"type":"electronic","value":"9783540464594"}],"license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"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":[[1991]]},"DOI":"10.1007\/3-540-54891-2_17","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T23:16:41Z","timestamp":1330211801000},"page":"227-236","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Dynamic Voronoi diagrams in motion planning"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Roos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hartmut","family":"Noltemeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"H. Aunuma, H. Imai, K. Imai and T. Tokuyama, Maximin Locations of Convex Objects and Related Dynamic Voronoi Diagrams, Proc. of the 6th ACM Symposium on Computational Geometry, Berkeley, 1990, pp 225\u2013234","key":"17_CR1","DOI":"10.1145\/98524.98575"},{"unstructured":"F. Aurenhammer, Voronoi Diagrams \u2014 A Survey of a Fundamental Geometric Data Structure, Technical Report B 90-09, Fachbereich Mathematik, Serie B Informatik, FU Berlin, Nov. 1990","key":"17_CR2"},{"issue":"No.11","key":"17_CR3","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1109\/TC.1987.5009474","volume":"C-36","author":"B. Chazelle","year":"1987","unstructured":"B. Chazelle and H. Edelsbrunner, An Improved Algorithm for Constructing k-th \u2014 Order Voronoi Diagrams, IEEE Transactions on Computers, Nov. 1987, Vol. C-36, No. 11, pp 1349\u20131354","journal-title":"IEEE Transactions on Computers"},{"unstructured":"L. Guibas, J.S.B. Mitchell and T. Roos, Voronoi Diagrams of Moving Points in the Plane, Proc. 17th International Workshop on Graphtheoretic Concepts in Computer Science, Fischbachau, Germany, June 1990, to appear in LNCS","key":"17_CR4"},{"issue":"No.2","key":"17_CR5","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1984","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 1984, pp 74\u2013123","journal-title":"ACM Transactions on Graphics"},{"doi-asserted-by":"crossref","unstructured":"K. Imai, S. Sumino and H. Imai, Minimax Geometric Fitting of Two Corresponding Sets of Points, Proc. of the 5th ACM Symposium on Computational Geometry, Saarbr\u00fccken, 1989, pp 266\u2013275","key":"17_CR6","DOI":"10.1145\/73833.73863"},{"doi-asserted-by":"crossref","unstructured":"H. Noltemeier, Computational Geometry and its Applications, Proceedings Workshop CG '88, Universit\u00e4t W\u00fcrzburg, M\u00e4rz 1988, LNCS 333, Springer, 1988","key":"17_CR7","DOI":"10.1007\/3-540-50335-8"},{"doi-asserted-by":"crossref","unstructured":"F.P. Preparata and M.I. Shamos, Computational Geometry \u2014 An Introduction, Springer, 1985","key":"17_CR8","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"17_CR9","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. \u00d3'D\u00fanlaing","year":"1985","unstructured":"C. \u00d3'D\u00fanlaing and C. Yap, A Retraction Method for Planning the Motion of a Disc, Journal of Algorithms, Vol. 6, 1985, pp 104\u2013111","journal-title":"Journal of Algorithms"},{"key":"17_CR10","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/BF01759040","volume":"6","author":"H. Rohnert","year":"1991","unstructured":"H. Rohnert, Moving a Disc Between Polygons, Algorithmica, Vol. 6, 1991, pp 182\u2013191","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"T. Roos, k-Nearest-Neighbor Voronoi Diagrams for Sets of Convex Polygons, Line Segments and Points, Proceedings 15th Intern. Workshop on Graph-Theoretic Concepts in Computer Science WG89, LNCS 411, pp 330\u2013340, Springer, 1990","key":"17_CR11","DOI":"10.1007\/3-540-52292-1_24"},{"unstructured":"T. Roos, Voronoi Diagrams over Dynamic Scenes (Extended Abstract), Proceedings 2nd Canadian Conference on Computational Geometry, Ottawa, 1990, pp 209\u2013213","key":"17_CR12"},{"doi-asserted-by":"crossref","unstructured":"M.I. Shamos and D. Hoey, Closest \u2014 Point Problems, Proc. 16th Annual Symp. on FOCS, 1975, pp 151\u2013162","key":"17_CR13","DOI":"10.1109\/SFCS.1975.8"},{"unstructured":"K. Sugihara and M. Iri, Construction of the Voronoi Diagram for One Million Generators in Single-Precision Arithmetic, private communications, 1989","key":"17_CR14"},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C. K. Yap","year":"1987","unstructured":"C.K. Yap, An O(n log n) Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments, Discrete & Computational Geometry, 1987, Vol. 2, pp 365\u2013393","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry-Methods, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54891-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:13:04Z","timestamp":1578535984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54891-2_17"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540548911","9783540464594"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-54891-2_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]},"assertion":[{"value":"29 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}