Dynamic Point Location in General Subdivisions
From MaRDI portal
Recommendations
Cited in
(40)- Planar bichromatic minimum spanning trees
- On the dynamic maintenance of maximal points in the plane
- Dynamic point location in arrangements of hyperplanes
- Characterizing and efficiently computing quadrangulations of planar point sets
- Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os
- A dynamic fixed windowing problem
- Union and split operations on dynamic trapezoidal maps
- I/O-efficient dynamic planar point location
- Online point location in planar arrangements and its applications
- Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
- Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
- PLANAR POINT LOCATION REVISITED
- scientific article; zbMATH DE number 4211552 (Why is no real title available?)
- Semi-dynamic connectivity in the plane
- Direct dynamic structures for some line segment problems
- Optimal Point Location in a Monotone Subdivision
- Dynamic orthogonal segment intersection search
- scientific article; zbMATH DE number 4090792 (Why is no real title available?)
- 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
- Towards an optimal method for dynamic planar point location
- INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS
- Fully Dynamic Point Location in a Monotone Subdivision
- scientific article; zbMATH DE number 742971 (Why is no real title available?)
- Dynamic partition trees
- Two- and three- dimensional point location in rectangular subdivisions
- Quadrangulations of planar sets
- A dynamic separator algorithm
- Dynamic Planar Point Location in External Memory.
- Point Location in Incremental Planar Subdivisions.
- Dynamic planar point location with optimal query time (extended abstract)
- Point location in dynamic planar subdivisions
- External memory planar point location with logarithmic updates
- Online point location in planar arrangements and its applications
- Dynamic Distribution-Sensitive Point Location
- A simple dynamization of trapezoidal point location in planar subdivisions
- A new approach to the dynamic maintenance of maximal points in a plane
- Dynamic partition trees
- Efficient dynamic algorithms for some geometric intersection problems
This page was built for publication: Dynamic Point Location in General Subdivisions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4314496)
