• DOI:10.1007/BF01840441
Corpus ID: 11232235

Fractional cascading: II. Applications

@article{Chazelle2005FractionalCI,
  title={Fractional cascading: II. Applications},
  author={B. Chazelle and L. Guibas},
  journal={Algorithmica},
  year={2005},
  volume={1},
  pages={163-191}
}

• B. Chazelle, L. Guibas
• Published 2005
• Mathematics, Computer Science
• Algorithmica

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… Expand

View on Springer

wikidata.org

Save to Library

Create Alert

Cite

Launch Research Feed