Compact routing messages in self-healing trees

© 2016.Existing compact routing schemes, e.g., Thorup and Zwick and Chechik often have no means to tolerate failures, once the system has been set up and started. This paper presents, to our knowledge, the first self-healing compact routing scheme. Besides, our schemes are developed for low memory n...

Full description

Saved in:
Bibliographic Details
Main Authors: Armando Castaneda, Danny Dolev, Amitabh Trehan
Format: Default Article
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/2134/24632
Tags: Add Tag
No Tags, Be the first to tag this record!