1 research outputs found
Graph Spanners: A Tutorial Review
This tutorial review provides a guiding reference to researchers who want to
have an overview of the large body of literature about graph spanners. It
reviews the current literature covering various research streams about graph
spanners, such as different formulations, sparsity and lightness results,
computational complexity, dynamic algorithms, and applications. As an
additional contribution, we offer a list of open problems on graph spanners.Comment: Many more papers added from the previous version, as well as
significant expansion of results presente