Adaptive planar point location

DOI10.4230/LIPICS.SOCG.2017.30MaRDI QIDQ4580104zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Man-Kit Lau

Publication date 13 August 2018

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2017/7189/pdf/LIPIcs-SoCG-2017-30.pdf/

zbMATH Keywords

static optimalitypoint locationplanar subdivision

Mathematics Subject Classification ID

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

Recommendations

• Adaptive planar point location
• Adaptive Point Location in Planar Convex Subdivisions
• Adaptive point location in planar convex subdivisions
• Towards an optimal method for dynamic planar point location
• Dynamic planar point location with optimal query time

Cited in

(7)

• Adaptive planar point location
• Adaptive point location in planar convex subdivisions
• Proximate planar point location
• Distance-Sensitive Planar Point Location
• Accuracy characterization and measurement point planning for workpiece localization
• A static optimality transformation with applications to planar point location
• Adaptive Point Location in Planar Convex Subdivisions

This page was built for publication: Adaptive planar point location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580104)