On coding labeled trees (original) (raw)
Related papers
A unified approach to coding labeled trees
2004
Engineering tree labeling schemes: A case study on least common ancestors
2008
Labeling Schemes for Tree Representation
Algorithmica, 2009
Average case analysis for tree labelling schemes
Theoretical Computer Science, 2007
A Bijective Code for k-Trees with Linear Time Encoding and Decoding
Emanuele G. Fusco, Rossella Petreschi
Lecture Notes in Computer Science, 2007
Bijective Linear Time Coding and Decoding for k-Trees
Rossella Petreschi, Emanuele G. Fusco
Theory of Computing Systems, 2010
Dynamic and Multi-Functional Labeling Schemes
Lecture Notes in Computer Science, 2014
2013
String Coding of Trees with Locality and Heritability
Lecture Notes in Computer Science, 2005
Bottom-Up Subtree Isomorphism for Unordered Labeled Trees
Università di Pisa eBooks, 2004
An mboxO(n1.75)\mbox{O}(n^{1.75})mboxO(n1.75) Algorithm for L(2,1)-Labeling of Trees
Lecture Notes in Computer Science
Informative Labeling Schemes for the Least Common Ancestor Problem
On the complexity of edge labelings for trees
Theoretical Computer Science, 1982
Algorithms of an optimal integer tree labeling
A logspace algorithm for tree canonization (extended abstract)
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92, 1992
Graceful labeling of trees: Methods and Applications
Tasnia Faequa, Md. Momin Al Aziz
A Simple and Optimal Ancestry Labeling Scheme for Trees
Lecture Notes in Computer Science, 2015
Improved ancestry labeling scheme for trees
2014
A data structure for dynamic trees
Journal of Computer and System Sciences, 1983
Non-ambiguous trees: New results and generalisation
European Journal of Combinatorics, 2021
Non-ambiguous trees: new results and generalisation (Full version)
arXiv (Cornell University), 2021
Vertex-magic labeling of trees and forests
Discrete Mathematics, 2003
Non-ambiguous trees: new results and generalization
Discrete Mathematics & Theoretical Computer Science, 2020
On the subtree isomorphism problem for ordered trees
Information Processing Letters, 1989
Logspace algorithm for tree canonization
On Succinct Representations of Binary Trees
Mathematics in Computer Science, 2017
Dynamic Trees in Data Structure
Labelling and Maximum Ordering-Degrees for Trees
Discrete Applied Mathematics, 2010
Simply Sequentially Additive Labeling of Some Special Trees
2012