Optimal planar point location

MaRDI QIDQ2768317zbMATH OpenFDO

Authors John Iacono

Publication date 30 January 2002

zbMATH Keywords

entropy bound

Mathematics Subject Classification ID

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

Recommendations

• Expected asymptotically optimal planar point location
• Entropy, triangulation, and point location in planar subdivisions
• Optimal Expected-Case Planar Point Location
• A static optimality transformation with applications to planar point location
• Lower bounds for expected-case planar point location

Cited in

(8)

• Expected asymptotically optimal planar point location
• Biased range trees
• Distance-Sensitive Planar Point Location
• Entropy, triangulation, and point location in planar subdivisions
• Optimal Point Location in a Monotone Subdivision
• Searching and storing similar lists
• Proximate planar point location
• A static optimality transformation with applications to planar point location

This page was built for publication: Optimal planar point location

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