{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:41:59Z","timestamp":1747546919897,"version":"3.32.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1007\/bf02523678","type":"journal-article","created":{"date-parts":[[2006,11,8]],"date-time":"2006-11-08T04:50:25Z","timestamp":1162961425000},"page":"357-379","source":"Crossref","is-referenced-by-count":11,"title":["Construction of C-space roadmaps from local sensory data. What should the sensors look for?"],"prefix":"10.1007","volume":"17","author":[{"given":"E.","family":"Rimon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02523678_CR1","doi-asserted-by":"crossref","unstructured":"J. Barraquand and J. Latombe. A monte-carlo algorithm for path-planning with many degrees of freedom.Proceedings of ICRA, pages 1712\u20131717, Cincinnati, OH, May 1990.","DOI":"10.1109\/ROBOT.1990.126256"},{"key":"BF02523678_CR2","volume-title":"The Complexity of Robot Motion Planning","author":"J. F. Canny","year":"1988","unstructured":"J. F. Canny.The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988."},{"key":"BF02523678_CR3","unstructured":"J. F. Canny. Personal communication, Oct. 1993."},{"key":"BF02523678_CR4","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/BF01891836","volume":"10","author":"J. F. Canny","year":"1993","unstructured":"J. F. Canny and M. C. Lin. An opportunistic global path planner.Algorithmica, 10:102\u2013120, 1993.","journal-title":"Algorithmica"},{"key":"BF02523678_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"F. H. Clarke","year":"1990","unstructured":"F. H. Clarke.Optimization and Nonsmooth Analysis. SIAM, Philadelphia, PA, 1990."},{"key":"BF02523678_CR6","doi-asserted-by":"crossref","unstructured":"J. Connell. A hybrid architecture applied to robot navigation.IEEE International Conference on Robotics and Automation, pages 2719\u20132724, Nice, May 1992.","DOI":"10.1109\/ROBOT.1992.219995"},{"key":"BF02523678_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01530886","volume":"3","author":"J. Cox","year":"1991","unstructured":"J. Cox and C.-K. Yap. On-line motion planning: Case of a planar rod.Annals of Mathematics and Artificial Intelligence, 3:1\u201320, 1991.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"BF02523678_CR8","doi-asserted-by":"crossref","unstructured":"B. R. Donald. Information invariants in robotics: I\u2014state, communication, and side-effects. InProceedings of IEEE International Conference on Robotics and Automation, pages 276\u2013283, Atlanta, GA, May 1993.","DOI":"10.1109\/ROBOT.1993.292188"},{"key":"BF02523678_CR9","unstructured":"B. Faverjon and P. Tournassoud. A practical approach to motion planning for manipulators with many degrees of freedom.Proceedings of ISRR, pages 65\u201373, Tokyo, 1989."},{"key":"BF02523678_CR10","volume-title":"Stratified Morse Theory","author":"Goresky","year":"1980","unstructured":"Goresky and Macpherson.Stratified Morse Theory. Springer-Verlag, New York, 1980."},{"key":"BF02523678_CR11","first-page":"42","volume":"11","author":"D. Kapur","year":"1992","unstructured":"D. Kapur and Y. N. Lakshman. Elimination methods: An introduction.Journal of Symbolic Computation, 11:42\u201358, 1992.","journal-title":"Journal of Symbolic Computation"},{"issue":"1","key":"BF02523678_CR12","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"O. Khatib. Real time obstacle avoidance for manipulators and mobile robots.The International Journal of Robotics Research, 5(1):90\u201399, 1986.","journal-title":"The International Journal of Robotics Research"},{"key":"BF02523678_CR13","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1007\/BF01840369","volume":"2","author":"V. J. Lumelsky","year":"1987","unstructured":"V. J. Lumelsky and A. Stepanov. Path planning strategies for point automaton moving amidst unknown obstacles of arbitrary shape.Algorithmica, 2:402\u2013430, 1987.","journal-title":"Algorithmica"},{"issue":"3","key":"BF02523678_CR14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1090\/S0273-0979-1981-14888-6","volume":"4","author":"L. Nirenberg","year":"1981","unstructured":"L. Nirenberg. Variational and topological methods in nonlinear problems.Bulletin of the AMS, 4(3):267\u2013302, May 1981.","journal-title":"Bulletin of the AMS"},{"key":"BF02523678_CR15","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0087442","volume-title":"Critical Point Theory and Submanifold Geometry","author":"R. S. Palais","year":"1988","unstructured":"R. S. Palais and C.-L. Terng.Critical Point Theory and Submanifold Geometry. Lecture Notes in Mathematics, volume 35. Springer-Verlag, Berlin, 1988."},{"key":"BF02523678_CR16","volume-title":"Catastrophe Theory and Its Applications","author":"T. Poston","year":"1978","unstructured":"T. Poston and I. Stewart.Catastrophe Theory and Its Applications. Pitman, London, 1978."},{"key":"BF02523678_CR17","unstructured":"E. Rimon and J. F. Canny. Construction of c-space roadmaps using local sensory data. Technical Report, Department of Computer Science, Berkeley University, June 1992 (revised June 1993)."},{"issue":"5","key":"BF02523678_CR18","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E. Rimon","year":"1992","unstructured":"E. Rimon and D. E. Koditschek. Exact robot navigation using artificial potential functions.IEEE Transactions on Robotics and Automation, 8(5):501\u2013518, Oct. 1992.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"1","key":"BF02523678_CR19","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J. T. Schwartz","year":"1983","unstructured":"J. T. Schwartz and M. Sharir. On the \u201cpiano movers\u201d problem. II. General techniques for computing topological properties of real algebraic manifolds.Advances in Applied Mathematics, 4(1):298\u2013351, 1983.","journal-title":"Advances in Applied Mathematics"},{"key":"BF02523678_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0004-3702(88)90053-7","volume":"37","author":"J. T. Schwartz","year":"1988","unstructured":"J. T. Schwartz and M. Sharir. A survey of motion planning and related geometric algorithms.International Journal of Artificial Intelligence, 37:157\u2013169, 1988.","journal-title":"International Journal of Artificial Intelligence"},{"key":"BF02523678_CR21","first-page":"95","volume-title":"Advances in Robotics","author":"C. Yap","year":"1987","unstructured":"C. Yap. Algorithmic motion planning. In J. T. Schwartz and C. Yap, editorsAdvances in Robotics, volume 1, pages 95\u2013143. Erlbaum, Hillsdale, NJ, 1987."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02523678.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02523678\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02523678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T22:19:55Z","timestamp":1736633995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02523678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["BF02523678"],"URL":"https:\/\/doi.org\/10.1007\/bf02523678","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}