Sciweavers

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