Data Structures with Local Update Operations

DOI10.1007/978-3-540-69903-3_14MaRDI QIDQ3512454zbMATH OpenOpenAlexFDO

Authors Yakov Nekrich

Publication date 15 July 2008

Published in Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69903-3_14

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Delta-fast tries: local searches in bounded universes with linear space
• Predecessor queries in dynamic integer sets
• Amortized bounds for dynamic orthogonal range reporting
• Fast local searches and updates in bounded universes
• Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

Cited in

(5)

• Fast local searches and updates in bounded universes
• List Update with Locality of Reference
• Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals
• Delta-fast tries: local searches in bounded universes with linear space
• Local reasoning about data update

This page was built for publication: Data Structures with Local Update Operations

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