Fractional Cascading Revisited

DOI10.1006/JAGM.1995.1032MaRDI QIDQ4845847zbMATH OpenOpenAlexFDO

Authors Sandeep Sen

Publication date 25 June 1996

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1995.1032

zbMATH Keywords

fractional cascading data structure

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10)

Recommendations

• Fractional cascading simplified
• Fractional cascading. I: A data structuring technique
• scientific article; zbMATH DE number 3911764
• Dynamic fractional cascading
• Fractional cascading. II: Applications

Cited in

(7)

• Fractional cascading. I: A data structuring technique
• Investigation of the cumulative diminution process using the Fibonacci method and fractional calculus
• Lower bounds for intersection searching and fractional cascading in higher dimension
• Dynamic fractional cascading
• Godzilla onions: a skit and applet to explain Euclidean half-plane fractional cascading (media exposition)
• Fractional cascading simplified
• Fractional cascading. II: Applications

This page was built for publication: Fractional Cascading Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4845847)