672 search results - page 104 / 135 » Lower-stretch spanning trees |
ISCC
2002
IEEE
14 years 15 days ago
2002
IEEE
We study the performance of reliable and unreliable allnode broadcast over ad-hoc networks that use contentionbased channel access. To obtain analytical results while preserving h...
SSD
2001
Springer
14 years 18 hour ago
2001
Springer
Intervals represent a fundamental data type for temporal, scientific, and spatial databases where time stamps and point data are extended to time spans and range data, respectively...
GLVLSI
2000
IEEE
14 years 8 hour ago
2000
IEEE
We present a novel global routing and cross-point assignment methodology for sea-of-gates (SOG) designs. Using the proposed congestion driven spanning trees (CDST), and continuous...
ICNP
1998
IEEE
13 years 12 months ago
1998
IEEE
We develop a theory for deciding, for any routing metric and any network, whether the messages in this network can be routed along paths whose metric values are maximum. In order ...
ICPP
1998
IEEE
13 years 12 months ago
1998
IEEE
The postal network is an interconnection network that possesses many desirable properties which are important in network design and applications. It includes hypercubes and Fibona...