Proximate planar point location

DOI10.1145/777792.777826zbMath1375.68149OpenAlexW2007402041MaRDI QIDQ5361626

Stefan Langerman, John Iacono

Publication date: 29 September 2017

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

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

zbMATH Keywords

planar point location

Mathematics Subject Classification ID

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

Related Items

Practical distribution-sensitive point location in triangulations ⋮ Adaptive Point Location in Planar Convex Subdivisions ⋮ Proximate point searching ⋮ Local properties of geometric graphs ⋮ A History of Distribution-Sensitive Data Structures