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

Documents Related by Co-Citation

305 A Data Structure for Dynamic Trees – D D Sleator, R E Tarjan - 1983
159 Optimal point location in a monotone subdivision – H Edelsbrunner, L J Guibas, J Stolfi - 1986
256 Optimal search in planar subdivisions – D G Kirkpatrick - 1983
174 Tarjan, Planar point location using persistent search trees – N Sarnak, R E - 1986
1770 Computational Geometry: An Introduction – Franco P Preparata, Michael Ian Shamos - 1985
23 FULLY DYNAMIC POINT LOCATION IN A MONOTONE SUBDIVISION – Franco P. Preparata, Roberto Tamassia - 1989
694 Algorithms in Combinatorial Geometry – H Edelsbrunner - 1987
63 Location of a point in a planar subdivision and its applications – D T Lee, F P Preparata - 1977
27 New Results on Dynamic Planar Point Location – S W Cheng, R Janardan - 1990
55 Tarjan, Biased search trees – S W Bent, D D Sleator, R E - 1985
235 A dichromatic framework for balanced trees – Leo J Guibas, Robert Sedgewick - 1978
68 Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph – David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert E. Tarjan, Jeffery Westbrook, Moti Yung - 1992
277 Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms – Herbert Edelsbrunner, Ernst Peter Mücke - 1990
79 Visibility and intersection problems in plane geometry – B Chazelle, L Guibas - 1989
81 Optimal shortest path queries in a simple polygon – Leonidas J Guibas, John Hershberger - 1989
36 A New Approach to Planar Point Location – F P Preparata - 1981
27 Dynamic expression trees and their applications – R F Cohen, R Tamassia - 1991
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
49 Computational Geometry--An Introduction – F P Preparata, M I Shamos - 1985