Representing trees of higher degree
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4103101
- Tree representations of graphs
- Higher Dimensional Trees, Algebraically
- scientific article; zbMATH DE number 708666
- Representation of ordered trees with a given degree distribution
- Representability of trees and some of their applications
- scientific article; zbMATH DE number 1420489
- High degrees in recursive trees
- scientific article; zbMATH DE number 1696804
- Representations of infinite tree sets
Cited in
(60)- Succinct representations of permutations and functions
- Succinct oblivious RAM
- Reduced representations of rooted trees.
- Succinct dynamic cardinal trees
- Succinct representation of labeled trees
- Ultra-succinct representation of ordered trees with applications
- Tree compression with top trees
- Succinct representation of dynamic trees
- Space-efficient construction of Lempel-Ziv compressed text indexes
- A uniform paradigm to succinctly encode various families of trees
- scientific article; zbMATH DE number 7765383 (Why is no real title available?)
- Dualities in tree representations
- LRM-trees: compressed indices, adaptive sorting, and compressed permutations
- On the succinct representation of equivalence classes
- Recent developments in floorplan representations
- A simple optimal representation for balanced parentheses
- LRM-trees: compressed indices, adaptive sorting, and compressed permutations
- Lempel-Ziv factorization powered by space efficient suffix trees
- Self-indexing based on LZ77
- Space-efficient data structure for next/previous larger/smaller value queries
- Succinct representations of trees
- On compressing and indexing repetitive sequences
- GLOUDS: representing tree-like graphs
- Succinct and I/O efficient data structures for traversal in trees
- Representation of ordered trees with a given degree distribution
- Practical compact indexes for top-\(k\) document retrieval
- Succinct dynamic cardinal trees with constant time operations for small alphabet
- Succinct representations of ordinal trees
- Succinct representation of labeled graphs
- Adaptive searching in succinctly encoded binary relations and tree-structured documents
- Rank and select revisited and extended
- Engineering practical Lempel-Ziv tries
- Succinct representations of weighted trees supporting path queries
- Lempel Ziv computation in small space (LZ-CISS)
- Stronger Lempel-Ziv based compressed text indexing
- m-Bonsai: a practical compact dynamic trie
- Lempel-Ziv compressed structures for document retrieval
- Grammar-compressed indexes with logarithmic search time
- Space-efficient construction of compressed suffix trees
- Quad-k d trees: a general framework for k d trees and quad trees
- Self-indexed Text Compression Using Straight-Line Programs
- Fully functional static and dynamic succinct trees
- On compact representations of all-pairs-shortest-path-distance matrices
- A framework for succinct labeled ordinal trees over large alphabets
- Optimal rank and select queries on dictionary-compressed text
- Combined data structure for previous- and next-smaller-values
- General document retrieval in compact space
- scientific article; zbMATH DE number 3876615 (Why is no real title available?)
- Top tree compression of tries
- Fast compressed tries through path decompositions
- On succinct representations of binary trees
- A Uniform Approach Towards Succinct Representation of Trees
- Simple and efficient fully-functional succinct trees
- Faster and Space-Optimal Edit Distance “1” Dictionary
- Succinct data structure for dynamic trees with faster queries
- Faster dynamic compressed \(d\)-ary relations
- Succinct Representation of Labeled Graphs
- Improved range minimum queries
- Path queries on functions
- Engineering a textbook approach to index massive string dictionaries
This page was built for publication: Representing trees of higher degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818675)
