Sparse Graph Spanners

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Original language	English
Title of host publication	Encyclopedia of Algorithms, Second Edition
Publisher	Springer New York
Pages	2041-2042
Number of pages	2
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_387
State	Published - 1 Jan 2016

Keywords

@inbook{50f70bc87c2f4d56a8c1669e7ba68b0a,

title = "Sparse Graph Spanners",

keywords = "(1+ε, β)-spanners, Almost additive spanners",

author = "Michael Elkin",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-1-4939-2864-4\_387",

language = "English",

isbn = "9781493928637",

pages = "2041--2042",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "United States",

}

TY - CHAP

T1 - Sparse Graph Spanners

AU - Elkin, Michael

PY - 2016/1/1

Y1 - 2016/1/1

KW - (1+ε, β)-spanners

KW - Almost additive spanners

UR - https://www.scopus.com/pages/publications/105009394571

U2 - 10.1007/978-1-4939-2864-4_387

DO - 10.1007/978-1-4939-2864-4_387

M3 - Chapter

AN - SCOPUS:105009394571

SN - 9781493928637

SP - 2041

EP - 2042

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -