Adaptive Point Location in Planar Convex Subdivisions

DOI10.1007/978-3-662-48971-0_2zbMath1372.68258OpenAlexW2295842993MaRDI QIDQ3459845

Man-Kit Lau, Siu-Wing Cheng

Publication date: 11 January 2016

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48971-0_2

zbMATH Keywords

point locationconvex subdivisionadaptive data structure

Mathematics Subject Classification ID

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

This page was built for publication: Adaptive Point Location in Planar Convex Subdivisions