Other
A Framework for Dynamizing Succinct Data Structures
International Colloquium on Automata, Languages, and Programming, Wroclaw, Poland, July 2007
Document Type
Conference Proceeding
Publication Date
7-1-2007
Disciplines
DOI
http://dx.doi.org/10.1007/978-3-540-73420-8_46
Abstract
We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.
Rights
“The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-540-73420-8_46”.
Citation Information
Ankur Gupta, Wing-Kai Hon, Rahul Shah, and Jeffery Scott Vitter. A Framework for Dynamizing
Succinct Data Structures. In Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP), Wroclaw, Poland, July 2007.