Generalized voronoi diagrams for moving a ladder. I: Topological analysis-Reference-Cited by-同舟云学术

Generalized voronoi diagrams for moving a ladder. I: Topological analysis

Published:1986-07 Issue:4 Volume:39 Page:423-483
ISSN:0010-3640
Container-title:Communications on Pure and Applied Mathematics
language:en
Short-container-title:Comm. Pure Appl. Math.

Author:

Ó'Dunlaing Colm,Sharir Micha,Yap Chee K.

Publisher

Wiley

Subject

Applied Mathematics,General Mathematics

Reference9 articles.

1. , and , On the movement of robot arms in 2-dimensional bounded regions, 23rd FOCS, 1982, pp. 280–289.

2. Efficient computation of continuous skeletons, 20th FOCS, 1979, pp. 18–27.

3. An algorithm for planning collision-free paths among polyhedral obstacles

4. A “retraction” method for planning the motion of a disc

5. , and , Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram, Tech. Rept. 140, Comp. Sci. Dept., Courant Institute, November 1984. (To appear in Algorithmica.)

Cited by 27 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Sensor-based Planning for a Rod-shaped Robot in Three Dimensions: Piecewise Retracts of R3 × S2;The International Journal of Robotics Research;2005-05

2. Voronoi Diagrams**Partially supported by the Deutsche Forschungsgemeinschaft, grant K1 655 2-2.;Handbook of Computational Geometry;2000

3. FUZZY-GENETIC ALGORITHMS AND TIME-OPTIMAL OBSTACLE-FREE PATH GENERATION FOR MOBILE ROBOTS;Engineering Optimization;1999-09

4. Two algorithms for a reachability problem in one-dimensional space;IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans;1998-07

5. Hunting Voronoi vertices;Computational Geometry;1996-09