"A Framework for Dynamizing Succinct Data Structures" by Ankur Gupta, Wing K. Hon et al.
 

Document Type

Conference Proceeding

Publication Date

7-2007

Publication Title

International Colloquium on Automata, Languages, and Programming, Wroclaw, Poland, July 2007

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”.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 20
  • Usage
    • Downloads: 910
    • Abstract Views: 60
  • Captures
    • Readers: 35
see details

Share

COinS