Adaptive planar point location

DOI10.4230/LIPICS.SOCG.2017.30zbMATH Open1432.68506OpenAlexW2726688267MaRDI QIDQ4580104FDOQ4580104

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/

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

zbMATH Keywords

static optimalitypoint locationplanar subdivision

Mathematics Subject Classification ID

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

Cited In (7)

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

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)