Succinct representations of trees

DOI10.1007/978-3-642-10217-2_3MaRDI QIDQ3651530zbMATH OpenOpenAlexFDO

Authors Giovanni Manzini

Publication date 11 December 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10217-2_3

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Recommendations

• Succinct ordinal trees based on tree covering
• Succinct Ordinal Trees Based on Tree Covering
• Succinct representations of ordinal trees
• Succinct Trees in Practice
• Representing trees of higher degree

Cited in

(6)

• Succinct data structures\ \dots potential for symbolic computation?
• Compact Representation for Answer Sets of n-ary Regular Queries
• Reduced representations of rooted trees.
• scientific article; zbMATH DE number 1145903 (Why is no real title available?)
• Succinct Trees in Practice
• scientific article; zbMATH DE number 5026365 (Why is no real title available?)

This page was built for publication: Succinct representations of trees

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