Spanners with Slack.

T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta

Browse the full ESA paper archive.