Space-Efficiency for Routing Schemes of Stretch Factor Three

@article{Gavoille2001SpaceEfficiencyFR,
  title={Space-Efficiency for Routing Schemes of Stretch Factor Three},
  author={Cyril Gavoille and Marc Gengler},
  journal={J. Parallel Distrib. Comput.},
  year={2001},
  volume={61},
  pages={679-687}
}
We deal with deterministic distributed routing algorithms on arbitrary n-node networks. For each router, we want to minimize the amount of routing information that must be stored in order to implement the local routing algorithm, even if the names of the routers can be chosen in advance. We take also into account the length of the routing paths and consider the stretch factor, which is the maximum ratio between the length of the paths computed by the routing algorithm and the distance between… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
57 Citations
4 References
Similar Papers

Citations

Publications citing this paper.

104 Citations

051015'00'03'07'11'15
Citations per Year
Semantic Scholar estimates that this publication has 104 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…