A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps
From MaRDI portal
Publication:4875452
DOI10.1137/S0097539792224516zbMath0841.68120OpenAlexW1981736066MaRDI QIDQ4875452
Roberto Tamassia, Yi-Jen Chiang, Franco P. Preparata
Publication date: 2 July 1996
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539792224516
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
I/O-efficient dynamic planar point location ⋮ Towards an Optimal Method for Dynamic Planar Point Location ⋮ Relative convex hulls in semi-dynamic arrangements ⋮ External memory planar point location with logarithmic updates ⋮ Point Location in Incremental Planar Subdivisions. ⋮ Dynamic Planar Point Location in External Memory.