262 search results - page 9 / 53 » Image Registration with Minimum Spanning Tree Algorithm |
WADS
2007
Springer
15 years 9 months ago
2007
Springer
SODA
2003
ACM
15 years 4 months ago
2003
ACM
147
click to vote
JUCS
2007
15 years 2 months ago
2007
: We give a tight analysis of an old and popular sweep-line heuristic for constructing a spanning tree of a set of n points in the plane. The algorithm sweeps a vertical line acros...
150
click to vote
IEICET
2011
14 years 9 months ago
2011
In this paper, we study the minimum spanning tree problem for vertex-labeled graphs, where the weights of edges may vary depending on the selection of labels of vertices at both e...
FOCS
1996
IEEE
15 years 7 months ago
1996
IEEE
In thispaper we give a 3-approximationalgorithmfor the problem ojJnding a minimum tree spanning any k-vertices in a graph. Our algorithm extends to a 3-approximationalgorithmfor t...