Spanning Trees with Low Average Stretch

Ittai Abraham; Ofer Neiman

doi:10.1007/978-1-4939-2864-4_804

Spanning Trees with Low Average Stretch

Ittai Abraham
, Ofer Neiman

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	2032-2035
Number of pages	4
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_804
State	Published - 1 Jan 2016

Keywords

Embedding
Spanning tree
Stretch

ASJC Scopus subject areas

General Computer Science
General Mathematics
General Engineering
General Energy

Access to Document

10.1007/978-1-4939-2864-4_804

Cite this

@inbook{a20990aa9a1b44d4be975b84c8d8fdff,

title = "Spanning Trees with Low Average Stretch",

keywords = "Embedding, Spanning tree, Stretch",

author = "Ittai Abraham and Ofer Neiman",

year = "2016",

month = jan,

day = "1",

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

language = "English",

isbn = "9781493928637",

pages = "2032--2035",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "United States",

}

TY - CHAP

T1 - Spanning Trees with Low Average Stretch

AU - Abraham, Ittai

AU - Neiman, Ofer

PY - 2016/1/1

Y1 - 2016/1/1

KW - Embedding

KW - Spanning tree

KW - Stretch

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

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

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

M3 - Chapter

AN - SCOPUS:105009395691

SN - 9781493928637

SP - 2032

EP - 2035

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -

Spanning Trees with Low Average Stretch

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this