Spanners for Geometric Intersection Graphs

Martin Fürer, Shiva Prasad Kasiviswanathan. Spanners for Geometric Intersection Graphs. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 312-324, Springer, 2007. [doi]

@inproceedings{FurerK07:1,
  title = {Spanners for Geometric Intersection Graphs},
  author = {Martin Fürer and Shiva Prasad Kasiviswanathan},
  year = {2007},
  doi = {10.1007/978-3-540-73951-7_28},
  url = {http://dx.doi.org/10.1007/978-3-540-73951-7_28},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/FurerK07%3A1},
  cites = {0},
  citedby = {0},
  pages = {312-324},
  booktitle = {Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings},
  editor = {Frank K. H. A. Dehne and Jörg-Rüdiger Sack and Norbert Zeh},
  volume = {4619},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-73948-7},
}