Applications of a new space partitioning technique
- 22 November 2005
- book chapter
- Published by Springer Nature
- p. 379-391
- https://doi.org/10.1007/bfb0028277
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- On the zone of a surface in a hyperplane arrangementPublished by Springer Nature ,2005
- Efficient ray shooting and hidden surface removalPublished by Association for Computing Machinery (ACM) ,1991
- Merging visibility mapsPublished by Association for Computing Machinery (ACM) ,1990
- Quasi-optimal upper bounds for simplex range searching and new zone theoremsPublished by Association for Computing Machinery (ACM) ,1990
- Implicitly representing arrangements of lines or segmentsDiscrete & Computational Geometry, 1989
- Quasi-optimal range searching in spaces of finite VC-dimensionDiscrete & Computational Geometry, 1989
- A deterministic algorithm for partitioning arrangements of lines and its applicationPublished by Association for Computing Machinery (ACM) ,1989
- Ray shooting and other applications of spanning trees with low stabbing numberPublished by Association for Computing Machinery (ACM) ,1989
- Space searching for intersecting objectsJournal of Algorithms, 1987
- A linear algorithm for determining the separation of convex polyhedraJournal of Algorithms, 1985