A linear algorithm for determining the separation of convex polyhedra
- 30 September 1985
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 6 (3), 381-392
- https://doi.org/10.1016/0196-6774(85)90007-0
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Fast detection of polyhedral intersectionTheoretical Computer Science, 1983
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- Finding the minimum distance between two convex polygonsInformation Processing Letters, 1981
- Maintenance of configurations in the planeJournal of Computer and System Sciences, 1981
- Finding the intersection of two convex polyhedraTheoretical Computer Science, 1978
- Convex hulls of finite sets of points in two and three dimensionsCommunications of the ACM, 1977