Average stretch analysis of compact routing schemes (Q875595)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Average stretch analysis of compact routing schemes |
scientific article; zbMATH DE number 5142432
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average stretch analysis of compact routing schemes |
scientific article; zbMATH DE number 5142432 |
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
