Graph spanners: A tutorial review

Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, Richard Spence

Research output: Contribution to journalArticlepeer-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.

Original languageEnglish (US)
JournalUnknown Journal
StatePublished - Sep 6 2019

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Graph spanners: A tutorial review'. Together they form a unique fingerprint.

Cite this