Sciweavers

277 search results - page 20 / 56
» The saga of minimum spanning trees
Sort
View
IJCM
2010
69views more  IJCM 2010»
14 years 8 months ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
ICCNMC
2005
Springer
15 years 3 months ago
Least Cost Multicast Spanning Tree Algorithm for Local Computer Network
This study deals with the topology discovery for the capacitated minimum spanning tree network. The problem is composed of finding the best way to link nodes to a source node and, ...
Yong-Jin Lee, Mohammed Atiquzzaman
CORR
2010
Springer
101views Education» more  CORR 2010»
14 years 9 months ago
Universal Loop-Free Super-Stabilization
Abstract. We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isom...
Lélia Blin, Maria Potop-Butucaru, Stephane ...
INFOCOM
2003
IEEE
15 years 3 months ago
Design and Analysis of an MST-Based Topology Control Algorithm
— In this paper, we present a Minimum Spanning Tree (MST) based topology control algorithm, called Local Minimum Spanning Tree (LMST), for wireless multi-hop networks. In this al...
Ning Li, Jennifer C. Hou, Lui Sha