scientific article; zbMATH DE number 437528

MaRDI QIDQ3140400zbMATH OpenFDO

Authors Yi-Jen Chiang, Roberto Tamassia, F. P. Preparata

Publication date 2 January 1994

zbMATH Keywords

dynamic data structureplanar mappoint-location queriesray-shootingshortest-path queriestrapezoidal decomposition

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps
• Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
• Towards an optimal method for dynamic planar point location
• Dynamic planar point location with optimal query time
• Dynamic planar point location with optimal query time (extended abstract)

Cited in

(3)

• Union and split operations on dynamic trapezoidal maps
• Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
• A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps

This page was built for publication:

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