Voronoi diagrams with barriers and on polyhedra for minimal path planning
- 1 August 1985
- journal article
- Published by Springer Nature in The Visual Computer
- Vol. 1 (2), 133-150
- https://doi.org/10.1007/bf01898357
Abstract
No abstract availableKeywords
This publication has 44 references indexed in Scilit:
- Fundamentals of Interactive Computer GraphicsPublished by JSTOR ,1984
- Dynamic Voronoi diagramsIEEE Transactions on Information Theory, 1983
- Turtle Geometry. The Computer as a Medium for Exploring Mathematics.The American Mathematical Monthly, 1983
- Solving the find-path problem by good representation of free spaceIEEE Transactions on Systems, Man, and Cybernetics, 1983
- A linear algorithm for computing the visibility polygon from a pointJournal of Algorithms, 1981
- An exact hidden sphere algorithm that operates in linear timeComputer Graphics and Image Processing, 1981
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979
- Some NP-complete geometric problemsPublished by Association for Computing Machinery (ACM) ,1976
- Graph Theory: An Algorithmic ApproachOperational Research Quarterly (1970-1977), 1976
- Initiation to Combinatorial Topology.The American Mathematical Monthly, 1968