Point Location in Incremental Planar Subdivisions.

DOI10.4230/LIPIcs.ISAAC.2018.51OpenAlexW2892688375MaRDI QIDQ5091043

Eunjin Oh

Publication date: 21 July 2022

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

zbMATH Keywords

dynamic point locationgeneral incremental planar subdivisions

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic fractional cascading
• Triangulating a simple polygon in linear time
• Dynamic orthogonal segment intersection search
• Decomposable searching problems I. Static-to-dynamic transformation
• New Results on Dynamic Planar Point Location
• DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS
• Dynamic Trees and Dynamic Point Location
• Dynamic Point Location in General Subdivisions
• Fully Dynamic Point Location in a Monotone Subdivision
• A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps