Ultra-succinct representation of ordered trees with applications
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 2079421 (Why is no real title available?)
- A Space-Economical Suffix Tree Construction Algorithm
- A Uniform Approach Towards Succinct Representation of Trees
- A simple optimal representation for balanced parentheses
- A simple storage scheme for strings achieving entropy bounds
- Algorithms and Computation
- Algorithms on Strings, Trees and Sequences
- Automata, Languages and Programming
- Balanced parentheses strike back
- Binary trees having a given number of nodes with 0, 1, and 2 children
- Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
- Compressed suffix trees with full functionality
- Compressing and indexing labeled trees, with applications
- Computing and Combinatorics
- Engineering a compressed suffix tree implementation
- Fully-functional succinct trees
- Indexing compressed text
- Low redundancy in static dictionaries with constant query time
- New text indexing functionalities of the compressed suffix arrays
- Orderly Spanning Trees with Applications
- Representing trees of higher degree
- Space efficient suffix trees
- Squeezing succinct data structures into entropy bounds
- Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets
- Succinct ordinal trees with level-ancestor queries
- Succinct representation of balanced parentheses and static trees
- Time-space trade-offs for compressed suffix arrays.
- Ultra-succinct representation of ordered trees
- Universal Succinct Representations of Trees?
Cited in
(30)- Efficient computation of Lyapunov functions for Morse decompositions
- Succinct dynamic cardinal trees
- Encoding range minima and range top-2 queries
- A uniform paradigm to succinctly encode various families of trees
- High-order entropy compressed bit vectors with rank/select
- Adaptive succinctness
- scientific article; zbMATH DE number 7765383 (Why is no real title available?)
- Dualities in tree representations
- Lempel-Ziv factorization powered by space efficient suffix trees
- Representation of ordered trees with a given degree distribution
- Succinct representations of ordinal trees
- Short Transitive Signatures for Directed Trees
- Co-lexicographically ordering automata and regular languages. I
- Generation matrix: an embeddable matrix representation for hierarchical trees
- Parallel construction of succinct trees
- Ultra-succinct representation of ordered trees
- A Framework for Succinct Labeled Ordinal Trees over Large Alphabets
- Compact navigation and distance oracles for graphs with small treewidth
- Random access to grammar-compressed strings and trees
- Fully functional static and dynamic succinct trees
- Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number
- Compressed Multiple Pattern Matching
- Fast compressed tries through path decompositions
- Universal Succinct Representations of Trees?
- A Uniform Approach Towards Succinct Representation of Trees
- Simple and efficient fully-functional succinct trees
- Compressed directed acyclic word graph with application in local alignment
- Efficient Schemes for Computing α-tree Representations
- Succinct data structure for dynamic trees with faster queries
- Improved range minimum queries
This page was built for publication: Ultra-succinct representation of ordered trees with applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414928)
