Sciweavers

365 search results - page 10 / 73
» On the Crossing Spanning Tree Problem
Sort
View
ENDM
2008
85views more  ENDM 2008»
14 years 11 months ago
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Thiago F. Noronha, Andréa C. Santos, Celso ...
IMCSIT
2010
14 years 6 months ago
On the Probabilistic min spanning tree problem
Nicolas Boria, Cécile Murat, Vangelis Th. P...
CCCG
2007
15 years 1 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