Cache-Oblivious Iterated Predecessor Queries via Range Coalescing

DOI10.1007/978-3-319-21840-3_21zbMath1444.68059OpenAlexW2397628599MaRDI QIDQ3449823

Vineet Gopal, William Hasenplaugh, Erik D. Demaine

Publication date: 30 October 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/110844

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

• Unnamed Item
• Fractional cascading. I: A data structuring technique
• An experimental analysis of parallel sorting algorithms
• Organization and maintenance of large ordered indexes
• Cache-Oblivious Algorithms
• Cache-oblivious priority queue and graph algorithm applications
• Cache-Oblivious B-Trees

This page was built for publication: Cache-Oblivious Iterated Predecessor Queries via Range Coalescing