Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
- 1 June 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 21 (3) , 540-570
- https://doi.org/10.1137/0221035
Abstract
No abstract availableKeywords
This publication has 35 references indexed in Scilit:
- Applications of a new space-partitioning techniqueDiscrete & Computational Geometry, 1993
- Partitioning arrangements of lines I: An efficient deterministic algorithmDiscrete & Computational Geometry, 1990
- Hidden surface removal for rectanglesJournal of Computer and System Sciences, 1990
- Visibility and intersection problems in plane geometryDiscrete & Computational Geometry, 1989
- Quasi-optimal range searching in spaces of finite VC-dimensionDiscrete & Computational Geometry, 1989
- Lower bounds on the complexity of polytope range searchingJournal of the American Mathematical Society, 1989
- Solving the two-dimensional findpath problem using a line-triangle representation of the robotJournal of Algorithms, 1988
- Fractional cascading: II. ApplicationsAlgorithmica, 1986
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- The power of geometric dualityBIT Numerical Mathematics, 1985