Fractional cascading simplified

DOI10.1007/3-540-55706-7_18zbMATH Open1502.68104OpenAlexW1572705259MaRDI QIDQ5056142FDOQ5056142

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)