Sciweavers

672 search results - page 35 / 135
» Lower-stretch spanning trees
Sort
View
ISAAC
2004
Springer
92views Algorithms» more  ISAAC 2004»
14 years 29 days ago
Counting Spanning Trees and Other Structures in Non-constant-jump Circulant Graphs
Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang
ICPR
2002
IEEE
14 years 16 days ago
Uniformity Testing Using Minimal Spanning Tree
Testing for uniformity of multivariate data is the initial step in exploratory pattern analysis. We propose a new uniformity testing method, which first computes the maximum (sta...
Anil K. Jain, Xiaowei Xu, Tin Kam Ho, Fan Xiao
CPAIOR
2010
Springer
14 years 12 days ago
The Weighted Spanning Tree Constraint Revisited
Jean-Charles Régin, Louis-Martin Rousseau, ...