A Fast and Stable Algorithm for Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction.
Pei-Ci WuJhih-Rong GaoTing-Chi WangPublished in: ASP-DAC (2007)
Keyphrases
- tree construction
- learning algorithm
- preprocessing
- simulated annealing
- np hard
- detection algorithm
- data sets
- similarity measure
- data structure
- worst case
- dynamic programming
- arbitrary shaped
- database
- cost function
- objective function
- feature extraction
- evolutionary algorithm
- search space
- lower bound
- probabilistic model
- data streams
- particle swarm optimization
- tree structure
- suffix tree
- machine learning
- databases