Fractional Cascading Revisited

DOI10.1006/JAGM.1995.1032zbMATH Open0839.68023OpenAlexW1977066693MaRDI QIDQ4845847FDOQ4845847

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

Recommendations

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

zbMATH Keywords

fractional cascading data structure

Mathematics Subject Classification ID

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

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)