A space-efficient framework for dynamic point location

DOI10.1007/978-3-642-35261-4_57MaRDI QIDQ4909571zbMATH OpenOpenAlexFDO

Authors Meng He, Patrick K. Nicholson, Norbert Zeh

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.5236

Mathematics Subject Classification ID

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

Recommendations

• Succinct geometric indexes supporting point location queries
• Succinct geometric indexes supporting point location queries
• Towards an optimal method for dynamic planar point location
• I/O-efficient dynamic planar point location
• Succinct and Implicit Data Structures for Computational Geometry

Cited in

(9)

• Succinct and Implicit Data Structures for Computational Geometry
• Succinct geometric indexes supporting point location queries
• Facility Location in Dynamic Geometric Data Streams
• Efficient Point Location in a Convex Spatial Cell-Complex
• Succinct geometric indexes supporting point location queries
• Competitive query strategies for minimising the ply of the potential locations of moving points
• I/O-Efficient Point Location in a Set of Rectangles
• Dynamic Distribution-Sensitive Point Location
• Dynamic planar point location with optimal query time

This page was built for publication: A space-efficient framework for dynamic point location

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