Generating Sparse 2-Spanners

@article{Kortsarz1994GeneratingS2,
  title={Generating Sparse 2-Spanners},
  author={Guy Kortsarz and David Peleg},
  journal={J. Algorithms},
  year={1994},
  volume={17},
  pages={222-236}
}
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 82 extracted citations

Designing Networks with Bounded Pairwise

DistanceYevgeniy Dodis, Sanjeev KhannaBell Labssanjeev
1999
View 12 Excerpts
Highly Influenced

Distributed Spanner Approximation

View 6 Excerpts
Highly Influenced

Automata, Languages, and Programming

Lecture Notes in Computer Science • 2012
View 10 Excerpts
Highly Influenced

Everywhere-Sparse Spanners via Dense Subgraphs

2012 IEEE 53rd Annual Symposium on Foundations of Computer Science • 2012
View 9 Excerpts
Highly Influenced

Stacs 2000

Lecture Notes in Computer Science • 2000
View 11 Excerpts
Highly Influenced

Table of contents

2017 International Conference on Computer, Communication and Signal Processing (ICCCSP) • 1995
View 10 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…