A linear time algorithm for finding an optimal degree-bounded subtree of an edge-weighted tree.
K. Viswanathan IyerS. PrasannaPublished in: Inf. Process. Lett. (2009)
Keyphrases
- tree structure
- steiner tree
- weighted graph
- finding optimal
- edge detection
- tree mining
- asymptotically optimal
- binary decision tree
- dynamic programming
- tree nodes
- optimal solution
- closed form
- leaf nodes
- tree construction
- decision trees
- r tree
- mining algorithm
- graph structure
- index structure
- edge information
- multi dimensional
- internal nodes
- minimum error
- image processing