New results on binary space partitions in the plane (extended abstract)

DOI10.1007/3-540-58218-5_6zbMath1502.68312MaRDI QIDQ5056166

Mark H. Overmars, Marko M. de Groot, Mark T. de Berg

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58218-5_6

Mathematics Subject Classification ID

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

Related Items

3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects, Approximate range searching using binary space partitions