Sciweavers

672 search results - page 35 / 135
» Lower-stretch spanning trees
Sort
View
ISAAC
2004
Springer
92views Algorithms» more  ISAAC 2004»
15 years 7 months ago
Counting Spanning Trees and Other Structures in Non-constant-jump Circulant Graphs
Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang
ICPR
2002
IEEE
15 years 6 months 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
15 years 6 months ago
The Weighted Spanning Tree Constraint Revisited
Jean-Charles Régin, Louis-Martin Rousseau, ...