Spanners with Slack. Chan, T. H., Dinitz, M., & Gupta, A. In Azar, Y. & Erlebach, T., editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings, volume 4168, of Lecture Notes in Computer Science, pages 196–207, 2006. Springer.
Spanners with Slack [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/esa/ChanDG06,
  author    = {T.{-}H. Hubert Chan and
               Michael Dinitz and
               Anupam Gupta},
  editor    = {Yossi Azar and
               Thomas Erlebach},
  title     = {Spanners with Slack},
  booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
               September 11-13, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4168},
  pages     = {196--207},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11841036\_20},
  doi       = {10.1007/11841036\_20},
  timestamp = {Tue, 26 May 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/ChanDG06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0