Fractional cascading simplified

DOI10.1007/3-540-55706-7_18MaRDI QIDQ5056142zbMATH OpenOpenAlexFDO

Authors Sandeep Sen

Publication date 9 December 2022

Published in Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55706-7_18

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Fractional Cascading Revisited
• Dynamic fractional cascading
• Fractional cascading. II: Applications
• Fractionalization
• Scaling in simple continued fraction
• Fractional dynamics
• Fractional cascading. I: A data structuring technique
• Fractional convolution
• Fractional fractals
• Fractional multiplicative processes

Cites work

• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Fractional cascading. I: A data structuring technique
• Fractional cascading. II: Applications
• Some observations on skip-lists

Cited in

(5)

• Fractional cascading. I: A data structuring technique
• Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
• Godzilla onions: a skit and applet to explain Euclidean half-plane fractional cascading (media exposition)
• Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract)
• Fractional Cascading Revisited

This page was built for publication: Fractional cascading simplified

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