A simple optimal representation for balanced parentheses
From MaRDI portal
Recommendations
Cites work
- An experimental study of a compressed index
- Deterministic dictionaries
- scientific article; zbMATH DE number 2185611 (Why is no real title available?)
- scientific article; zbMATH DE number 2038722 (Why is no real title available?)
- scientific article; zbMATH DE number 2119665 (Why is no real title available?)
- scientific article; zbMATH DE number 871936 (Why is no real title available?)
- Representing trees of higher degree
- Space efficient suffix trees
- Storing a Sparse Table with 0 (1) Worst Case Access Time
- 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
Cited in
(30)- Faster entropy-bounded compressed suffix trees
- Space-efficient Euler partition and bipartite edge coloring
- Practical compressed suffix trees
- Linked dynamic tries with applications to LZ-compression in sublinear time and space
- On succinct representations of binary trees
- Improved range minimum queries
- Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits
- Succinct data structure for dynamic trees with faster queries
- GLOUDS: representing tree-like graphs
- Representation of ordered trees with a given degree distribution
- Succinct encoding of binary strings representing triangulations
- Succinct representation of balanced parentheses and static trees
- Fully functional static and dynamic succinct trees
- General document retrieval in compact space
- Succinct representations of ordinal trees
- Encodings of range maximum-sum segment queries and applications
- Random generation and enumeration of bipartite permutation graphs
- Ultra-succinct representation of ordered trees with applications
- Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time
- Succinct representations of permutations and functions
- Balanced parentheses strike back
- Encryption of 3D plane in GIS using Voronoi-Delaunay triangulations and Catalan numbers
- Simple and efficient fully-functional succinct trees
- Fast matching statistics in small space
- Parent queries over dynamic balanced parenthesis strings
- Totally Balanced Formal Context Representation
- Space-Efficient Euler Partition and Bipartite Edge Coloring
- Combinatorial Pattern Matching
- Space-efficient construction of Lempel-Ziv compressed text indexes
- Succinct data structures for Baxter permutation and related families
This page was built for publication: A simple optimal representation for balanced parentheses
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q859854)
