A note on reconfiguring tree linkages: trees can lock.
Therese C. BiedlErik D. DemaineMartin L. DemaineSylvain LazardAnna LubiwJoseph O'RourkeSteve RobbinsIleana StreinuGodfried T. ToussaintSue WhitesidesPublished in: Discret. Appl. Math. (2002)
Keyphrases
- tree structure
- tree models
- tree nodes
- tree construction
- tree structures
- tree matching
- rooted trees
- binary tree
- leaf nodes
- tree mining
- tree crown
- labeled trees
- unordered trees
- tree representation
- decision tree learning
- tree edit distance
- wavelet tree
- decision trees
- tree induction
- tree structured data
- classification trees
- regression trees
- index structure
- phylogenetic trees
- tree automata
- r tree
- tree like structures
- pattern matching
- internal nodes
- fuzzy decision trees
- kd trees
- b tree
- tree patterns
- concurrency control
- prefix tree
- tree pruning
- quadtree
- aerial images
- gene trees
- binary search trees
- tree search
- spatial data
- human pose estimation
- xml trees
- multi dimensional
- data structure