Two- and three- dimensional point location in rectangular subdivisions

DOI10.1007/3-540-55706-7_32zbMath1502.68315MaRDI QIDQ5056154

Jack Scott Snoeyink, Marc J. van Kreveld, Mark T. de Berg

Publication date: 9 December 2022

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

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_32

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

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

68P05: Data structures