Succinct Ordinal Trees Based on Tree Covering
From MaRDI portal
Publication:5428835
DOI10.1007/978-3-540-73420-8_45zbMath1171.68436MaRDI QIDQ5428835
Meng He, J. Ian Munro, S. Srinivasa Rao
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_45
Related Items
Succinct representations of permutations and functions, Compact navigation and distance oracles for graphs with small treewidth, Combined data structure for previous- and next-smaller-values, Succinct representation of dynamic trees, Succinct representation of labeled graphs, A uniform paradigm to succinctly encode various families of trees, Fully Functional Static and Dynamic Succinct Trees, Compact Navigation and Distance Oracles for Graphs with Small Treewidth, A Uniform Approach Towards Succinct Representation of Trees