Dynamic Trees and Dynamic Point Location (1991)

by Michael T. Goodrich , Roberto Tamassia
Venue:In Proc. 23rd Annu. ACM Sympos. Theory Comput
Citations:46 - 11 self

Active Bibliography

16 Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions – Yi-jen Chiang, Roberto Tamassia - 1992
4 Visibility in Simple Polygons – Prosenjit K. Bose - 1991
51 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
Date _n_Q--'d~]----t/_l--,-~_~_\ – Yi-jen Chiang, Roberto Tamassia - 1991
24 Efficient Visibility Queries in Simple Polygons – Prosenjit Bose , Anna Lubiw , J. Ian Munro
18 Geometric And Computational Aspects Of Manufacturing Processes – Prosenjit K. Bose - 1994
18 Two-Point Euclidean Shortest Path Queries in the Plane (Extended Abstract) – Yi-Chen Chiang, J.S.B. Mitchell - 1999
81 External Memory Data Structures – Lars Arge - 2001
11 Efficient Triangulation-Based Pathfinding – Douglas Jon Demyen - 2007
38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
1 Data Structures – Roberto Tamassia - 1996
10 Data structures for halfplane proximity queries and incremental Voronoi diagrams – Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel Smid - 2006
65 Closest-Point Problems in Computational Geometry – Michiel Smid - 1997
12 Robust Proximity Queries in Implicit Voronoi Diagrams – Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia - 1996
24 A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps – Yi-jen Chiang, Franco P. Preparata, Roberto Tamassia - 1996
6 Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions – Elefterios A. Melissaratos, Diane L. Souvaine
29 I/O-Efficient Dynamic Planar Point Location – Lars Arge, Jan Vahrenhold
57 The Robot Localization Problem – Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan - 1995
143 Spanning Trees and Spanners – David Eppstein - 1996