We present several applications of a recent space-partitioning technique of Chazelle, Sharir, and Welzl (Proceedings of the 6th Annual ACM Symposium on Computational Geometry, 1990, pp. 23-33). Our results include efficient algorithms for output-sensitive hidden surface removal, for ray shooting in two and three dimensions, and for constructing spanning trees with low stabbing number.
CITATION STYLE
Agarwal, P. K., & Sharir, M. (1991). Applications of a new space-partitioning technique. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 519 LNCS, pp. 379–391). Springer Verlag. https://doi.org/10.1007/BF02189304
Mendeley helps you to discover research relevant for your work.