Search Sciweavers | Sciweavers

279 search results - page 19 / 56

» Degree-bounded minimum spanning trees

185

Voted

SPAA
1998
ACM

98views Distributed And Parallel Com...» more SPAA 1998»

Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)

15 years 11 months ago

Download www.im.pwr.wroc.pl

Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...

claim paper

Read More »

178

click to vote

STOC
1994
ACM

97views Algorithms» more STOC 1994»

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

15 years 11 months ago

Download www.cs.uwaterloo.ca

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

claim paper

Read More »

149

click to vote

ESA
2008
Springer

88views Algorithms» more ESA 2008»

Faster Swap Edge Computation in Minimum Diameter Spanning Trees

15 years 9 months ago

Download www.ti.inf.ethz.ch

Beat Gfeller

claim paper

Read More »

166

click to vote

COLOGNETWENTE
2008

120views Optimization» more COLOGNETWENTE 2008»

Heuristic and exact approaches to the Quadratic Minimum Spanning Tree Problem

15 years 9 months ago

Download ctw08.dti.unimi.it

Roberto Cordone, Gianluca Passeri

claim paper

Read More »

117

Voted

CCCG
2004

64views Computational Geometry» more CCCG 2004»

Degree-bounded minimum spanning trees

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers