New results on binary space partitions in the plane (extended abstract)
From MaRDI portal
Publication:5056166
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
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