Sciweavers

365 search results - page 10 / 73
» On the Crossing Spanning Tree Problem
Sort
View
ENDM
2008
85views more  ENDM 2008»
13 years 9 months ago
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Thiago F. Noronha, Andréa C. Santos, Celso ...
IMCSIT
2010
13 years 3 months ago
On the Probabilistic min spanning tree problem
Nicolas Boria, Cécile Murat, Vangelis Th. P...
CCCG
2007
13 years 10 months ago
Approximating k-hop Minimum Spanning Trees in Euclidean Metrics
In the minimum-cost k-hop spanning tree (k-hop MST) problem, we are given a set S of n points in a metric space, a positive small integer k and a root point r ∈ S. We are intere...
Sören Laue, Domagoj Matijevic