(1 + ε, β)-spanner constructions for general graphs

Michael Elkin, David Peleg

Research output: Contribution to journalArticlepeer-review

136 Scopus citations

Fingerprint

Dive into the research topics of '(1 + ε, β)-spanner constructions for general graphs'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics