A linear algorithm for compact box-drawings of trees.
Masud HasanMd. Saidur RahmanTakao NishizekiPublished in: CCCG (2002)
Keyphrases
- theoretical analysis
- computational complexity
- significant improvement
- dynamic programming
- preprocessing
- learning algorithm
- tree structure
- detection algorithm
- optimal solution
- linear programming
- matching algorithm
- computational cost
- cost function
- search space
- data structure
- high accuracy
- recognition algorithm
- convex hull
- optimization algorithm
- similarity measure
- binary trees
- multi objective
- binary tree
- piecewise linear
- improved algorithm
- times faster
- closed form
- decision trees
- clustering method
- bayesian networks
- segmentation algorithm
- objective function
- computationally efficient
- expectation maximization
- data sets
- probabilistic model