Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,927,769 papers from all fields of science
Search
Sign In
Create Free Account
Spanning tree
Known as:
Spanning tree (networks)
, Spanning Tree (mathematics)
, Spanning forest
Expand
In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Abelian sandpile model
Augmented tree-based routing
Breadth-first search
Brooks' theorem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Tree Based Protocol for Key Management in Wireless Sensor Networks
Mohamed-Lamine Messai
,
M. Aliouat
,
H. Seba
EURASIP Journal on Wireless Communications and…
2010
Corpus ID: 14524451
Securing a wireless communication has generally a vital importance, particularly when this communication is in a hostile…
Expand
2010
2010
Some GPU Algorithms for Graph Connected Components and Spanning Tree
Jyothish Soman
,
Kishore Kothapalli
,
P J Narayanan
Parallel Processing Letters
2010
Corpus ID: 15910639
Graphics Processing Units (GPU) are application specific accelerators which provide high performance to cost ratio and are widely…
Expand
2009
2009
Fast Spanning Tree Reconnection for Resilient Metro Ethernet Networks
Jian Qiu
,
Yong Liu
,
G. Mohan
,
K. Chua
IEEE International Conference on Communications
2009
Corpus ID: 5931079
Ethernet is becoming a preferred technology to be deployed in metro domain due to its low cost, simplicity and ubiquity. However…
Expand
2006
2006
Rooted Tree and Spanning Tree Constraints
P. Prosser
,
Chris Unsworth
2006
Corpus ID: 8648875
We present two specialised constraints for modelling trees. The first constrains a set of variables, such that each variable…
Expand
2005
2005
Why ethernet WAN transport?
A. Meddeb
IEEE Communications Magazine
2005
Corpus ID: 34973234
The ubiquitous and plug-and-play characteristics of Ethernet provide a unique opportunity for service providers to-offer a…
Expand
2005
2005
Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
M. D. Wagh
,
Osman Guzide
SIAM journal on computing (Print)
2005
Corpus ID: 5366607
We give a new algebraic representation for the wrap-around butterfly interconnection network. This new representation is based on…
Expand
Highly Cited
2004
Highly Cited
2004
Reference current estimation under distorted line voltage for control of shunt active power filters
V. Moreno
,
A. López
,
Ramón Ignacio Diego Garcías
IEEE transactions on power electronics
2004
Corpus ID: 24928933
Shunt active power filters (APF) are used in power systems for the compensation of harmonic currents generated for non linear…
Expand
2002
2002
Automatically synthesized controllers for distributed assembly: Partial correctness
E. Klavins
2002
Corpus ID: 16225021
We consider the task of assembling a large number of self controlled parts (or robots) into copies of a prescribed assembly (or…
Expand
2002
2002
NeuRon/spl trade/ netform: a self-organizing wireless sensor network
L. Hester
,
Yan Huang
,
O. Andric
,
A. Allen
,
Priscilla Chen
Proceedings. Eleventh International Conference on…
2002
Corpus ID: 10521571
This paper introduces the neuRFon/spl trade/ Netform, a self-organizing wireless network for low data rate, low-power fixed…
Expand
1986
1986
On Partially Ordered Graph Grammars
F. Brandenburg
Graph-Grammars and Their Application to Computer…
1986
Corpus ID: 36316594
Graph grammars are systems for the generation of directed, node and edge labeled graphs. They rewrite single nodes only and…
Expand