Point location among hyperplanes and unidirectional ray-shooting
- 30 June 1994
- journal article
- Published by Elsevier in Computational Geometry
- Vol. 4 (2) , 53-62
- https://doi.org/10.1016/0925-7721(94)90009-4
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Optimal randomized parallel algorithms for computational geometryAlgorithmica, 1992
- Cutting hyperplane arrangementsDiscrete & Computational Geometry, 1991
- A deterministic view of random sampling and its use in geometryCombinatorica, 1990
- Applications of random sampling in computational geometry, IIDiscrete & Computational Geometry, 1989
- A Randomized Algorithm for Closest-Point QueriesSIAM Journal on Computing, 1988
- New applications of random sampling in computational geometryDiscrete & Computational Geometry, 1987
- ɛ-nets and simplex range queriesDiscrete & Computational Geometry, 1987