Point Location in Incremental Planar Subdivisions.

DOI10.4230/LIPICS.ISAAC.2018.51MaRDI QIDQ5091043zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Point location in dynamic planar subdivisions
• Adaptive point location in planar convex subdivisions
• Adaptive Point Location in Planar Convex Subdivisions
• Improved implementation of point location in general two-dimensional subdivisions
• PLANAR POINT LOCATION REVISITED
• Dynamic Point Location in General Subdivisions
• scientific article; zbMATH DE number 742971
• Two- and three- dimensional point location in rectangular subdivisions
• Point location in fat subdivisions
• An incremental reconstruction method for dynamic planar point location

Cites work

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

Cited in

(3)

• Optimal Point Location in a Monotone Subdivision
• Adaptive Point Location in Planar Convex Subdivisions
• Incremental hive graph

This page was built for publication: Point Location in Incremental Planar Subdivisions.

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