EBOARST: An Efficient Edge-Based Obstacle-Avoiding Rectilinear Steiner Tree Construction Algorithm.
Jieyi LongHai ZhouSeda Ogrenci MemikPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2008)
Keyphrases
- tree construction
- computationally efficient
- dynamic programming
- computational complexity
- cost function
- matching algorithm
- learning algorithm
- detection algorithm
- objective function
- preprocessing
- np hard
- k means
- tree structure
- worst case
- mobile robot
- data sets
- optimal solution
- feature extraction
- simulated annealing
- expectation maximization
- image segmentation
- decision trees
- search engine
- data mining
- databases