Average stretch analysis of compact routing schemes (Q875595)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average stretch analysis of compact routing schemes |
scientific article |
Statements
Average stretch analysis of compact routing schemes (English)
0 references
13 April 2007
0 references
This paper presents some analytic results concerning the pivot interval routing strategy. That strategy allows message routing on every weighted \(n\)-node network along paths whose stretch (namely, the ratio between their length and the distance between their endpoints) is at most five, and whose average stretch is at most three.
0 references
compact routing schemes
0 references
interval routing schemes
0 references
pivot interval routing
0 references
stretch factor
0 references
average stretch
0 references
0 references
