Dynamic trees and dynamic point location

SIAM Journal on Computing

Volumn 28, Issue 2, 1998, Pages 612-636

  Goodrich, Michael T ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; TREES (MATHEMATICS);

POINT LOCATION;

COMPUTATIONAL GEOMETRY;

EID: 0032107974     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539793254376     Document Type: Article

References (2)

1. M. J. ATALLAH, Parallel techniques for computational geometry, Proc. IEEE, 80 (1992), pp. 1435-1448.
2. M. J. ATALLAH, M. T. GOODRICH, AND K. RAMAIYER, Biased finger trees and three-dimensional layers of maxima, in Proc. 10th Ann. ACM Sympos. Comput. Geom., 1994, pp. 150-159.