Succinct representations of weighted trees supporting path queries
From MaRDI portal
Publication:2376795
DOI10.1016/J.JDA.2012.08.003zbMATH Open1268.68069OpenAlexW1982507211MaRDI QIDQ2376795FDOQ2376795
Authors: Manish Patil, Rahul Shah, Sharma V. Thankachan 
Publication date: 24 June 2013
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2012.08.003
Recommendations
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)
Cites Work
- Succinct representation of balanced parentheses and static trees
- Path queries in weighted trees
- Balanced parentheses strike back
- Title not available (Why is that?)
- Representing trees of higher degree
- Fast Algorithms for Finding Nearest Common Ancestors
- Title not available (Why is that?)
- Title not available (Why is that?)
- Position-Restricted Substring Searching
- Computing on a free tree via complexity-preserving mappings
- Ultra-succinct representation of ordered trees
- An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees
- Parallel preprocessing for path queries without concurrent reading.
Cited In (14)
- Write it recursively
- Linear-space data structures for range frequency queries on arrays and trees
- Succinct indices for path minimum, with applications
- Succinct indices for path minimum, with applications to path reporting
- Data structures for path queries
- Path queries in weighted trees
- Array range queries
- Weighted hypertree decompositions and optimal query plans
- Data structures for categorical path counting queries
- Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs
- Dynamic path queries in linear space
- Forward node-selecting queries over trees
- Succinct Data Structures for Path Queries
- Range selection and predecessor queries in data aware space and time
This page was built for publication: Succinct representations of weighted trees supporting path queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376795)
