Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram
- 1 November 1987
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 2 (1-4), 27-59
- https://doi.org/10.1007/bf01840348
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- Dynamic computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifoldsAdvances in Applied Mathematics, 1983
- On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriersCommunications on Pure and Applied Mathematics, 1983
- Solving the find-path problem by good representation of free spaceIEEE Transactions on Systems, Man, and Cybernetics, 1983
- RetractionPublished by Association for Computing Machinery (ACM) ,1983
- Efficient computation of continuous skeletonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- On a problem of Davenport and SchinzelActa Arithmetica, 1973
- A combinatorial problem connected with differential equations IIActa Arithmetica, 1970
- A Combinatorial Problem Connected with Differential EquationsAmerican Journal of Mathematics, 1965