Dualities in tree representations

DOI10.4230/LIPICS.CPM.2018.18MaRDI QIDQ5140782zbMATH OpenFDO

Authors Rayan Chikhi, Alexander Schönhuth

Publication date 16 December 2020

Full work available at URL https://arxiv.org/abs/1804.04263

zbMATH Keywords

balanced parenthesis representationdata structuresisomorphismssuccinct tree representation

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Universal Succinct Representations of Trees?
• Ultra-succinct representation of ordered trees
• Ultra-succinct representation of ordered trees with applications
• Succinct Trees in Practice
• Improved range minimum queries

Cites work

• A unifying look at data structures
• Compressed suffix trees with full functionality
• Engineering the LOUDS Succinct Tree Representation
• Fully functional static and dynamic succinct trees
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• Improved range minimum queries
• On succinct representations of binary trees
• Recursive Star-Tree Parallel Data Structure
• Representing trees of higher degree
• Space-efficient data-analysis queries on grids
• Space-efficient preprocessing schemes for range minimum queries on static arrays
• Succinct representation of balanced parentheses and static trees
• Ultra-succinct representation of ordered trees
• Universal Succinct Representations of Trees?

Cited in

(2)

• On the inverse and the dual index of a tree
• News on the Loop-tree Duality

This page was built for publication: Dualities in tree representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5140782)