{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:26:39Z","timestamp":1725459999939},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584346"},{"type":"electronic","value":"9783540487944"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bfb0049413","type":"book-chapter","created":{"date-parts":[[2006,3,6]],"date-time":"2006-03-06T18:42:35Z","timestamp":1141670555000},"page":"254-265","source":"Crossref","is-referenced-by-count":1,"title":["Convex tours of bounded curvature"],"prefix":"10.1007","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[]},{"given":"Jurek","family":"Czyzowicz","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[]},{"given":"Jean-Marc","family":"Robert","sequence":"additional","affiliation":[]},{"given":"Mariette","family":"Yvinec","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,2,23]]},"reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/BF02187749","volume":"4","author":"A. Aggarwal","year":"1989","unstructured":"A. Aggarwal, L. J. Guibas, J. Saxe, and P. W. Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete Comput. Geom., 4:591\u2013604, 1989.","journal-title":"Discrete Comput. Geom."},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"J. Canny, B. R. Donald, J. Reif, and P. Xavier. On the complexity of kinodynamic planning. In Proc. 29th Annu. IEEE Sympos. Found. Comput. Sci., pages 306\u2013316, 1988.","DOI":"10.1109\/SFCS.1988.21947"},{"key":"23_CR3","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"L. E. Dubins","year":"1957","unstructured":"L. E. Dubins. On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Amer. J. Math., 79:497\u2013516, 1957.","journal-title":"Amer. J. Math."},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"S. Fortune and G. Wilfong. Planning constrained motion. In Proc. 20th Annu. ACM Sympos. Theory Comput., pages 445\u2013459, 1988.","DOI":"10.1145\/62212.62256"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"P. Jacobs and J. Canny. Planning smooth paths for mobile robots. In Proc. IEEE Internat. Conf. Robot. Autom., pages 2\u20137, 1989.","DOI":"10.1109\/ROBOT.1989.99959"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. G. Kirkpatrick","year":"1983","unstructured":"D. G. Kirkpatrick. Optimal search in planar subdivisions. SIAM J. Comput., 12:28\u201335, 1983.","journal-title":"SIAM J. Comput."},{"key":"23_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991."},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF01840370","volume":"2","author":"C. \u00d3'D\u00fanlaing","year":"1987","unstructured":"C. \u00d3'D\u00fanlaing. Motion-planning with inertial constraints. Algorithmica, 2:431\u2013475, 1987.","journal-title":"Algorithmica"},{"key":"23_CR9","volume-title":"Report RUU-CS-92-32","author":"M. H. Overmars","year":"1992","unstructured":"M. H. Overmars. A random approach to motion planning. Report RUU-CS-92-32, Dept. Comput. Sci., Univ. Utrecht, Utrecht, Netherlands, 1992."},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"F. P. Preparata. The medial axis of a simple polygon. In Proc. 6th Internat. Sympos. Math. Found. Comput. Sci., volume 53 of Lecture Notes in Computer Science, pages 443\u2013450. Springer-Verlag, 1977.","DOI":"10.1007\/3-540-08353-7_166"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"J. H. Reif and M. Sharir. Motion planning in the presence of moving obstacles. In Proc. 26th Annu. IEEE Sympos. Found. Comput. Sci., pages 144\u2013154, 1985.","DOI":"10.1109\/SFCS.1985.36"},{"key":"23_CR12","first-page":"391","volume-title":"Algorithms and Complexity, volume A of Handbook of Theoretical Computer Science","author":"J. T. Schwartz","year":"1990","unstructured":"J. T. Schwartz and M. Sharir. Algorithmic motion planning in robotics. In J. van Leeuwen, editor, Algorithms and Complexity, volume A of Handbook of Theoretical Computer Science, pages 391\u2013430. Elsevier, Amsterdam, 1990."},{"key":"23_CR13","volume-title":"Report RUU-CS-93-18","author":"P. \u0160vestka","year":"1993","unstructured":"P. \u0160vestka. A probabilistic approach to motion planning for car-like robots. Report RUU-CS-93-18, Dept. Comput. Sci., Univ. Utrecht, Utrecht, Netherlands, 1993."},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"G. Wilfong. Motion planning for an autonomous vehicle. In Proc. IEEE Internat. Conf. Robot. Autom., pages 529\u2013533, 1988.","DOI":"10.1109\/ROBOT.1988.12106"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0049413","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,9]],"date-time":"2019-02-09T22:12:56Z","timestamp":1549750376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0049413"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584346","9783540487944"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0049413","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}