Sciweavers

672 search results - page 41 / 135
» Lower-stretch spanning trees
Sort
View
DCG
2008
69views more  DCG 2008»
13 years 8 months ago
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, S...
DM
2008
61views more  DM 2008»
13 years 8 months ago
Neighborhood unions and extremal spanning trees
Evelyne Flandrin, Tomás Kaiser, Roman Kuzel...
ENDM
2008
85views more  ENDM 2008»
13 years 8 months ago
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem
Thiago F. Noronha, Andréa C. Santos, Celso ...
DM
2006
85views more  DM 2006»
13 years 8 months ago
Further analysis of the number of spanning trees in circulant graphs
Let 1 s1 < s2 <
Talip Atajan, Xuerong Yong, Hiroshi Inaba