@article {IOPORT.04043262,
    author       = {Chazelle, Bernard and Guibas, Leonidas J.},
    title        = {Fractional cascading. II: Applications.},
    year         = {1986},
    journal      = {Algorithmica},
    volume       = {1},
    issn         = {0178-4617},
    pages        = {163-191},
    publisher    = {Springer-Verlag New York Inc., New York},
    doi          = {10.1007/BF01840441},
    abstract     = {Summary: This paper presents several applications of fractional cascading, a new searching technique which has been described in a companion paper (see the preceding review). 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.},
    identifier   = {04043262},
}