We consider four problems on distance estimation and object location which share the common flavor of capturing global information via informative node labels: low-stretch routin...
The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...