Title of article
Average stretch analysis of compact routing schemes Original Research Article
Author/Authors
Tamar Eilam، نويسنده , , Cyril Gavoille ، نويسنده , , David Peleg، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
598
To page
610
Abstract
This paper presents some analytic results concerning the pivot interval routing (PIR) strategy of [T. Eilam, C. Gavoille, D. Peleg, Compact routing schemes with low stretch factor, J. Algorithms 46(2) (2003) 97–114, Preliminary version appeared. in: Proceedings of the 17th ACM Symposium on Principles of Distributed Computing, June 1998, pp.
Keywords
Pivot interval routing , Stretch factor , Compact routing schemes , Average stretch , Interval routing schemes
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886447
Link To Document