Point location in dynamic planar subdivisions

DOI10.4230/LIPICS.SOCG.2018.63MaRDI QIDQ5116523zbMATH OpenFDO

Authors Eunjin Oh, Hee-Kap Ahn

Publication date 18 August 2020

Full work available at URL https://arxiv.org/abs/1803.04325

zbMATH Keywords

dynamic point locationgeneral subdivision

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dynamic Point Location in General Subdivisions
• Towards an optimal method for dynamic planar point location
• New Results on Dynamic Planar Point Location
• scientific article; zbMATH DE number 742971
• Dynamic planar point location with optimal query time (extended abstract)

Cites work

• Computational geometry. Algorithms and applications.
• Decomposable searching problems I. Static-to-dynamic transformation
• Dynamic Point Location in General Subdivisions
• Efficiency of a Good But Not Linear Set Union Algorithm
• Efficient partition trees
• scientific article; zbMATH DE number 4211552 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1182923 (Why is no real title available?)
• New Results on Dynamic Planar Point Location
• Towards an optimal method for dynamic planar point location
• Worst-case optimal insertion and deletion methods for decomposable searching problems

Cited in

(9)

• Dynamic planar point location with sub-logarithmic local updates
• Optimal Point Location in a Monotone Subdivision
• New Results on Dynamic Planar Point Location
• Fully Dynamic Point Location in a Monotone Subdivision
• scientific article; zbMATH DE number 742971 (Why is no real title available?)
• Point Location in Incremental Planar Subdivisions.
• Adaptive Point Location in Planar Convex Subdivisions
• External memory planar point location with logarithmic updates
• A simple dynamization of trapezoidal point location in planar subdivisions

This page was built for publication: Point location in dynamic planar subdivisions

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