Hi, On Thu, 2010-10-21 at 17:38 +0100, Tony Li wrote: > Heiner wrote: > > 2. My suspicion: “Stretch” was introduced by Dima while judging his own > > hyperbolic concept in > > comparison with the status quo. Shortest path means shortest path, and any > > longer path should be > > > A couple of comments: > - AFAIK, the reference is the first usage of the term 'stretch' in the > literature (2006), and unless someone has an earlier reference, I'm > inclined to attribute this to the authors.
I'm not sure where the term was coined, but stretch is a well-known term in compact routing literature. Certainly Peleg and Upfal used the term in 1989 (c.f. "A Trade-Off between Space and Efficiency for Routing Tables", http://portal.acm.org/citation.cfm?id=65953 ). Without digging further back, I wouldn't be surprised if it was used earlier, but the abstract for this paper seems to feature an equally-good definition for the term. Cheers, -S. _______________________________________________ rrg mailing list [email protected] http://www.irtf.org/mailman/listinfo/rrg
