Finding transversals for sets of simple geometric figures
- 31 December 1985
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 35, 55-69
- https://doi.org/10.1016/0304-3975(85)90005-2
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Linear Programming in Linear Time When the Dimension Is FixedJournal of the ACM, 1984
- Fast detection of polyhedral intersectionTheoretical Computer Science, 1983
- Stabbing line segmentsBIT Numerical Mathematics, 1982
- An on-line algorithm for fitting straight lines between data rangesCommunications of the ACM, 1981
- Convex hulls of finite sets of points in two and three dimensionsCommunications of the ACM, 1977
- An efficient algorith for determining the convex hull of a finite planar setInformation Processing Letters, 1972