A compact encoding of unordered binary trees

DOI10.1007/978-3-642-20877-5_11MaRDI QIDQ3010392zbMATH OpenOpenAlexWikidataFDO

Authors Kozue Iwata, Shiro Ishiwata, Shin-Ichi Nakano

Publication date 1 July 2011

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-20877-5_11

zbMATH Keywords

treescodingcompact representation

Mathematics Subject Classification ID

Trees (05C05) Data structures (68P05) Graph representations (geometric and intersection representations, etc.) (05C62) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• On binary tree encodements
• A uniform paradigm to succinctly encode various families of trees
• A New Coding Algorithm for Trees
• Succinct representation of general unlabeled graphs
• Bounding the number of reduced trees, cographs, and series-parallel graphs by compression

Cites work

• scientific article; zbMATH DE number 1277120 (Why is no real title available?)
• Efficient generation of plane trees.
• Efficient graph representations
• Succinct ordinal trees with level-ancestor queries
• Succinct representation of balanced parentheses and static trees

Cited in

(11)

• Register Allocation for Unary–Binary Trees
• Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
• Coding Binary Trees by Words over an Alphabet with Four Letters
• A uniform paradigm to succinctly encode various families of trees
• Encoding trees by linear recurrence sequences
• scientific article; zbMATH DE number 2089399 (Why is no real title available?)
• Lossless Compression of Binary Trees With Correlated Vertex Names
• Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
• Entropy and optimal compression of some general plane trees
• On binary tree encodements
• Generalized Polychotomic Encoding: A Very Short Bit-Vector Encoding of Tree Hierarchies

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A compact encoding of unordered binary trees

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