To Appear, D. Halperin, J-c. Latombe, R. Motwani
We consider the following dynamic data structure problem. Given a collection of rigid bodies moving in 3-dimensional space and hinged together in a kinematic structure, our goal is to efficiently...
Dynamic Maintenance of Kinematic Structures (1996)
Halperin Latombe, D. Halperin, J-c. Latombe, R. Motwani
We consider the followingdynamic data structure problem. Given a collection of rigid bodies moving in 3-dimensional space and hinged together in a kinematic structure, our goal is to efficiently...
Randomized Query Processing in Robot Motion Planning (1995)
Kavraki Latombe, L. Kavraki, J-c. Latombe, R. Motwani, P. Raghavan
The subject of this paper is the analysis of a randomized preprocessing scheme that has been used for query processing in robot motion planning. The attractiveness of the scheme stems from its...