Generating Sparse 2-Spanners

  title={Generating Sparse 2-Spanners},
  author={Guy Kortsarz and David Peleg},
  journal={J. Algorithms},
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


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

Designing Networks with Bounded Pairwise

DistanceYevgeniy Dodis, Sanjeev KhannaBell Labssanjeev
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…