马
马绍汉
Publications - 1
Citations - 1
马绍汉 is an academic researcher. The author has contributed to research in topics: Minimum spanning tree & Prim's algorithm. The author has an hindex of 1, co-authored 1 publications receiving 1 citations.
Papers
More filters
A Practical Algorithm for the Minimum Rectilinear Steiner Tree
TL;DR: An O(n^2) time approximation algorithm for the minimum rectilinear Steiner tree is proposed and the computing performances show the costs of the spanning trees produced by the algorithm are only 0.8% away from the optimal ones.