{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T17:02:03Z","timestamp":1725642123597},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540559603"},{"type":"electronic","value":"9783642778100"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/978-3-642-77810-0_28","type":"book-chapter","created":{"date-parts":[[2011,12,9]],"date-time":"2011-12-09T20:17:31Z","timestamp":1323461851000},"page":"319-325","source":"Crossref","is-referenced-by-count":0,"title":["Motion Planning in Dynamically Changing Environments: A Robust On-Line Approach"],"prefix":"10.1007","author":[{"given":"Hartmut","family":"Noltemeier","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Thomas","family":"Roos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Christian","family":"Zirkelbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","first-page":"165","volume-title":"ZOR \u2014 Zeitschrift f\u00fcr Operations Research","author":"S Abramowski","year":"1988","unstructured":"S. Abramowski and H. M\u00fcller, Collision avoidance for nonrigid objects, in H. Noltemeier (Ed.): ZOR \u2014 Zeitschrift f\u00fcr Operations Research, Vol. 32, 1988, pp 165\u2013186"},{"key":"28_CR2","volume-title":"Dreidimensionale dynamische Voronoi Diagramme","author":"G Albers","year":"1991","unstructured":"G. Albers, Dreidimensionale dynamische Voronoi Diagramme, Diploma thesis, Universit\u00e4t W\u00fcrzburg, 1991"},{"key":"28_CR3","series-title":"Technical Report B 90\u201309, Fachbereich Mathematik, Serie B Informatik","volume-title":"Voronoi Diagrams \u2014 a survey of a fundamental geometric data structure","author":"F Aurenhammer","year":"1990","unstructured":"F. Aurenhammer, Voronoi Diagrams \u2014 a survey of a fundamental geometric data structure, Technical Report B 90\u201309, Fachbereich Mathematik, Serie B Informatik, FU Berlin, Nov. 1990"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"H.-P. Bieri and H. Noltemeier (Eds.), Computational geometry \u2014 methods, algorithms and applications, Proc. 7th Workshop on Computational Geometry CG\u201991, Bern, Switzerland, March 1991, LNCS 553","DOI":"10.1007\/3-540-54891-2"},{"key":"28_CR5","first-page":"271","volume-title":"An exact algorithm for kinodynamic planning in the plane","author":"J Canny","year":"1990","unstructured":"J. Canny, A. Rege and J. Reif, An exact algorithm for kinodynamic planning in the plane, Proc. 6th ACM Symposium on Computational Geometry, Berkeley, California, 1990, pp 271\u2013280"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"L.J. 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, Fischbachau, Germany, June 1990, LNCS 570, pp 113\u2013125","DOI":"10.1007\/3-540-55121-2_11"},{"key":"28_CR7","series-title":"ACM Transactions on Graphics","first-page":"74","volume-title":"Primitives for the manipulation of general sub-divisions and the computation of Voronoi diagrams","author":"LJ Guibas","year":"1985","unstructured":"L.J. Guibas and J. Stolfi, Primitives for the manipulation of general sub-divisions and the computation of Voronoi diagrams, ACM Transactions on Graphics, Vol. 4, No. 2, April 1985, pp 74\u2013123"},{"key":"28_CR8","series-title":"Tech. Report","volume-title":"Bewegungsplanung mit dynamischen Voronoi Diagrammen","author":"P Holaj","year":"1992","unstructured":"P. Holaj and A. Beck, Bewegungsplanung mit dynamischen Voronoi Diagrammen, Tech. Report, Universit\u00e4t W\u00fcrzburg, 1992"},{"key":"28_CR9","series-title":"Discrete & Cornput. Geometry","first-page":"43","volume-title":"An efficient motion planning algorithm for a convex polygonal object in two-dimensional polygonal space","author":"K Kedem","year":"1990","unstructured":"K. Kedem and M. Sharir, An efficient motion planning algorithm for a convex polygonal object in two-dimensional polygonal space, Discrete & Cornput. Geometry, Vol. 5, 1990, pp 43\u201375"},{"key":"28_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-50335-8","volume-title":"Computational geometry and its applications","author":"H Noltemeier","year":"1988","unstructured":"H. Noltemeier, Computational geometry and its applications, Proceedings Workshop CG \u201988, Universit\u00e4t W\u00fcrzburg, M\u00e4rz 1988, LNCS 333, Springer, 1988"},{"key":"28_CR11","volume-title":"Discrete Algorithms and ComplexityVoronoi trees and applications","author":"H Noltemeier","year":"1989","unstructured":"H. Noltemeier, Voronoi trees and applications, in H. Imai (ed.): \u201cDiscrete Algorithms and Complexity\u201d (Proc), Fukuoka, Japan, 1989"},{"key":"28_CR12","unstructured":"H. Noltemeier, T. Roos and C. Zirkelbach, Partitioning of complex scenes of geometric objects, Proc. 15th IFIP Conference on System Modelling and Optimization, Zurich, Switzerland, Sept. 1991, to appear"},{"key":"28_CR13","series-title":"Journal of Algorithms","first-page":"104","volume-title":"A retraction method for planning the motion of a disc","author":"C O\u2019D\u00fanlaing","year":"1985","unstructured":"C. O\u2019D\u00fanlaing and C.K. Yap, A retraction method for planning the motion of a disc, Journal of Algorithms, Vol. 6, 1985, pp 104\u2013111"},{"key":"28_CR14","doi-asserted-by":"publisher","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"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"T. Roos and H. Noltemeier, Dynamic Voronoi diagrams in motion planning (extended abstract), Proc. 7th Workshop on Computational Geometry CG\u201991, Bern, Switzerland, March 1991, LNCS 553, pp 227\u2013236","DOI":"10.1007\/3-540-54891-2_17"},{"key":"28_CR16","unstructured":"T. Roos and H. Noltemeier, Dynamic Voronoi diagrams in motion planning: Combining local and global strategies, Proc. 15th IFIP Conference on System Modelling and Optimization, Zurich, Switzerland, Sept. 1991, to appear"},{"key":"28_CR17","volume-title":"Dynamic Voronoi diagrams","author":"T Roos","year":"1991","unstructured":"T. Roos, Dynamic Voronoi diagrams, PhD thesis, Universit\u00e4t W\u00fcrzburg, Sept. 1991"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"T. Roos, G. Albers, Maintaining proximity in higher dimensional spaces, Proc. 17th International Symposium on Mathematical Foundations of Computer Science MFCS\u201992, Prague, August 1992, to appear in LNCS","DOI":"10.1007\/3-540-55808-X_47"},{"key":"28_CR19","first-page":"211","volume-title":"Linear programming and convex hulls made easy","author":"R Seidel","year":"1990","unstructured":"R. Seidel, Linear programming and convex hulls made easy, Proc. 6th ACM Symposium on Computational Geometry, Berkeley, California, 1990, pp 211\u2013215"},{"key":"28_CR20","volume-title":"Construction of the Voronoi diagram for one million generators in single-precision arithmetic","author":"K Sugihara","year":"1989","unstructured":"K. Sugihara and M. Iri, Construction of the Voronoi diagram for one million generators in single-precision arithmetic, private communications, 1989"},{"key":"28_CR21","volume-title":"Advances in Robotics","author":"CK Yap","year":"1985","unstructured":"C.K. Yap, Algorithmic motion planning, in J.T. Schwarz and C.K. Yap (Eds.), Advances in Robotics, Vol. 1, Lawrence Erlbaum Associates, 1985"},{"key":"28_CR22","series-title":"Tech. Report","volume-title":"Monotone Bisektor* B\u00e4ume unter Minkowski Metrik","author":"C Zirkelbach","year":"1991","unstructured":"C.Zirkelbach, Monotone Bisektor* B\u00e4ume unter Minkowski Metrik, Tech. Report, 1991"}],"container-title":["Informatik aktuell","Information als Produktionsfaktor"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-77810-0_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,26]],"date-time":"2020-11-26T17:56:12Z","timestamp":1606413372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-77810-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540559603","9783642778100"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-77810-0_28","relation":{},"ISSN":["1431-472X"],"issn-type":[{"type":"print","value":"1431-472X"}],"subject":[],"published":{"date-parts":[[1992]]}}}