ISSN:
1432-0541
Keywords:
Fractional cascading
;
Iterative search
;
Multiple look-up
;
Binary search
;
B-tree
;
Iterative search
;
Multiple look-up
;
Range query
;
Dynamization of data structures
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract This paper presents several applications offractional cascading, a new searching technique which has been described in a companion paper. The applications center around a variety of geometric query problems. Examples include intersecting a polygonal path with a line, slanted range search, orthogonal range search, computing locus functions, and others. Some results on the optimality of fractional cascading, and certain extensions of the technique for retrieving additional information are also included.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01840441
