Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles

DOI10.1145/378583.378649zbMath1375.68122OpenAlexW2012023458MaRDI QIDQ5361570

Adrian Dumitrescu, Joseph S. G. Mitchell, Micha Sharir

Publication date: 29 September 2017

Published in: Proceedings of the seventeenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/378583.378649

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Binary space partitions for axis-parallel line segments: Size-height tradeoffs.

This page was built for publication: Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles