{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T01:32:52Z","timestamp":1726191172966},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642073410"},{"type":"electronic","value":"9783540450580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_32","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"541-558","source":"Crossref","is-referenced-by-count":15,"title":["Constraint-Based Motion Planning Using Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Maxim","family":"Garber","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming C.","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","first-page":"197","volume-title":"Proceedings of WAFR98","author":"N. Amato","year":"1998","unstructured":"N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo. Obprm: An obstacle-based prm for 3d workspaces. Proceedings of WAFR98, pages 197\u2013204, 1998."},{"key":"32_CR2","first-page":"2126","volume-title":"Proceedings of International Conference on Robotics and Automation","author":"O. B. Bayazit","year":"2002","unstructured":"O. B. Bayazit, J.M. Lien, and N. M. Amato. Probabilistic roadmap motion planning for deformable objects. Proceedings of International Conference on Robotics and Automation, pages 2126\u20132133, 2002."},{"key":"32_CR3","volume-title":"An Electronic Primer on Geometric Constraint Solving","author":"W. Bouma","year":"1990","unstructured":"W. Bouma, X. Chen, I. Fudos, C. Hoffmann, and P. Vermeer. An Electronic Primer on Geometric Constraint Solving. http:\/\/www.cs.purdue.edu\/homes\/cmh\/electrobook\/intro.html \/homes\/cmh\/electrobook\/intro.html, 1990."},{"key":"32_CR4","volume-title":"Spring Verlag","author":"B. Bruderlin","year":"1998","unstructured":"B. Bruderlin and D. Roller (eds). Geometric Constraint Solving and Applications. Spring Verlag, 1998."},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02187909","volume":"3","author":"J. F. Canny","year":"1988","unstructured":"J. F. Canny and B. Donald. Simplified voronoi diagrams. Discrete and Computational Geometry, 3: 219\u2013236, 1988.","journal-title":"Discrete and Computational Geometry"},{"key":"32_CR6","volume-title":"ACM Doctoral Dissertation Award. MIT Press","author":"J.F. Canny","year":"1988","unstructured":"J.F. Canny. The Complexity of Robot Motion Planning. ACM Doctoral Dissertation Award. MIT Press, 1988."},{"key":"32_CR7","volume-title":"Proceedings of International Conference on Robotics and Automation","author":"H. Chang","year":"1995","unstructured":"H. Chang and T. Li. Assembly maintainability study with motion planning. In Proceedings of International Conference on Robotics and Automation, 1995."},{"key":"32_CR8","volume-title":"IEEE Conference on Robotics and Automation","author":"H. Choset","year":"1995","unstructured":"H. Choset and J. Burdick. Sensor based planning, part ii: Incremental construction of the generalized voronoi graph. IEEE Conference on Robotics and Automation, 1995."},{"key":"32_CR9","volume-title":"Workshop on Algorithmic Foundations of Robotics","author":"H. Choset","year":"1996","unstructured":"H. Choset and J. Burdick. Sensor based planning: The hierarchical generalized voronoi graph. Workshop on Algorithmic Foundations of Robotics, 1996."},{"key":"32_CR10","volume-title":"Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems","author":"M. Foskey","year":"2001","unstructured":"M. Foskey, M. Garber, M. Lin, and D. Manocha. A voronoi-based hybrid planner. Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, 2001."},{"key":"32_CR11","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/237170.237244","volume-title":"Proc. of ACM Siggraph96","author":"S. Gottschalk","year":"1996","unstructured":"S. Gottschalk, M. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. In Proc. of ACM Siggraph\u201996, pages 171\u2013180, 1996."},{"key":"32_CR12","first-page":"277","volume":"1999","author":"K. Hoff","year":"1999","unstructured":"K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of ACM SIGGRAPH 1999, pages 277\u2013286, 1999.","journal-title":"Proceedings of ACM SIGGRAPH"},{"key":"32_CR13","first-page":"2931","volume-title":"IEEE Conference on Robotics and Automation","author":"K. Hoff","year":"2000","unstructured":"K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams. IEEE Conference on Robotics and Automation, pages pp. 2931\u20132937, 2000."},{"key":"32_CR14","first-page":"2138","volume-title":"IEEE Conference on Robotics and Automation","author":"L. Kavraki","year":"1994","unstructured":"L. Kavraki and J. C. Latombe. Randomized preprocessing of configuration space for fast path planning. IEEE Conference on Robotics and Automation, pages 2138\u20132145, 1994."},{"issue":"4","key":"32_CR15","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. Kavraki","year":"1996","unstructured":"L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot Automat., pages 12 (4): 566\u2013580, 1996.","journal-title":"IEEE Trans. Robot Automat."},{"issue":"1","key":"32_CR16","first-page":"90","volume":"5","author":"O. Khatib","year":"1986","unstructured":"O. Khatib. Real-time obstable avoidance for manipulators and mobile robots. IJRR, 5 (l): 90\u201398, 1986.","journal-title":"Ijrr"},{"key":"32_CR17","volume-title":"MIT Press","author":"G. Kramer","year":"1992","unstructured":"G. Kramer. Solving Geometric Constraint Systems: A case study in kinematics. MIT Press, 1992."},{"key":"32_CR18","volume-title":"Proc. of IEEE Int. Conference on Robotics and Automation","author":"E. Larsen","year":"2000","unstructured":"E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation, 2000."},{"key":"32_CR19","volume-title":"Kluwer Academic Publishers","author":"J.C. Latombe","year":"1991","unstructured":"J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991."},{"key":"32_CR20","volume-title":"Proc. IEEE International Conference on Robotics and Automation","author":"T. Lozano-Perez","year":"1993","unstructured":"T. Lozano-Perez and R. Wilson. Assembly sequencing for arbitrary motions. Proc. IEEE International Conference on Robotics and Automation, 1993."},{"key":"32_CR21","volume-title":"J. Applied Artificial Intelligence","author":"K. Ahrentsen","year":"1997","unstructured":"K. Ahrentsen N. Jacobsen, R. Larsen, and L. Overgaard. Automatic robotweld-ing in complex shipstructures. J. Applied Artificial Intelligence, 1997."},{"key":"32_CR22","first-page":"207","volume-title":"Proc. 15th Annu. ACM Sympos. Theory Comput.","author":"C. \u00d6\u2019D\u00fcnlaing","year":"1983","unstructured":"C. \u00d6\u2019D\u00fcnlaing, Micha Sharir, and C. K. Yap. Retraction: A new approach to motion-planning. In Proc. 15th Annu. ACM Sympos. Theory Comput., pages 207\u2013220, 1983."},{"key":"32_CR23","volume-title":"Academic Press","author":"J. M. Ortega","year":"1970","unstructured":"J. M. Ortega and W. C. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, 1970."},{"key":"32_CR24","first-page":"14","volume-title":"Int. J. Robotics Research","author":"L. Overgaard","year":"1995","unstructured":"L Overgaard, H. Petersen, and J. Perram. A general algorithm for dynamic control of multilink robots. Int. J. Robotics Research, 14 (3), 1995.","edition":"3"},{"key":"32_CR25","volume-title":"Proc. of 4th International Workshop on Algorithmic Foundations of Robotics","author":"C. Pisula","year":"2000","unstructured":"C. Pisula, K. Hoff, M. Lin, and D. Manocha. Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In Proc. of 4th International Workshop on Algorithmic Foundations of Robotics, 2000."},{"key":"32_CR26","volume-title":"IEEE Conference on Robotics and Automation","author":"S. A. Wilmarth","year":"1999","unstructured":"Steven A. Wilmarth, Nancy M. Amato, and Peter F. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space. IEEE Conference on Robotics and Automation, 1999."},{"key":"32_CR27","volume-title":"Physically Based Modeling: Principles and Practice","author":"A. Witkin","year":"1997","unstructured":"A. Witkin and D. Baraff. Physically Based Modeling: Principles and Practice. ACM Press, 1997. Course Notes of ACM SIGGRAPH."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,23]],"date-time":"2023-06-23T22:49:04Z","timestamp":1687560544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_32","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2004]]}}}