Improved algorithms for discs and balls using power diagrams
- 30 June 1988
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 9 (2) , 151-161
- https://doi.org/10.1016/0196-6774(88)90035-1
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Recognising polytopical cell complexes and constructing projection polyhedraJournal of Symbolic Computation, 1987
- Power Diagrams: Properties, Algorithms and ApplicationsSIAM Journal on Computing, 1987
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstaclesDiscrete & Computational Geometry, 1986
- Intersection and Closest-Pair Problems for a Set of Planar DiscsSIAM Journal on Computing, 1985
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- How to search in historyInformation and Control, 1985
- Voronoi Diagram in the Laguerre Geometry and Its ApplicationsSIAM Journal on Computing, 1985
- An optimal algorithm for constructing the weighted voronoi diagram in the planePattern Recognition, 1984
- Efficient Detection of Intersections among SpheresThe International Journal of Robotics Research, 1983
- Die Beleuchtung Von KugelnGeometriae Dedicata, 1981