Sciweavers

262 search results - page 6 / 53
» Image Registration with Minimum Spanning Tree Algorithm
Sort
View
116
Voted
STOC
1994
ACM
97views Algorithms» more  STOC 1994»
15 years 6 months ago
An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane
Givenn points in the Euclideanplane,we considerthe problemof findingthe minimumtree spanninganyk points.The problemis NP-hardand we givean O(logk)-approximationalgorithm. Key Words...
Naveen Garg, Dorit S. Hochbaum
115
Voted
SPAA
1998
ACM
15 years 7 months ago
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...
88
Voted
CN
2008
93views more  CN 2008»
15 years 2 months ago
A fast algorithm for computing minimum routing cost spanning trees
Rui Campos, Manuel Ricardo