Lower Bounds on the Dilation of Plane Spanners

Producción científica: Article › revisión exhaustiva

Idioma original	English
Páginas (desde-hasta)	89-110
Número de páginas	22
Publicación	International Journal of Computational Geometry and Applications
Volumen	26
N.º	2
DOI	https://doi.org/10.1142/S0218195916500059
Estado	Published - jun 1 2016
Publicado de forma externa	Sí

ASJC Scopus Subject Areas

@article{16b707e8f75d42939c2305df0a2a54d4,

title = "Lower Bounds on the Dilation of Plane Spanners",

keywords = "Geometric graph, plane spanner, stretch factor, vertex dilation",

author = "Adrian Dumitrescu and Anirban Ghosh",

note = "Publisher Copyright: {\textcopyright} 2016 World Scientific Publishing Company.",

year = "2016",

month = jun,

day = "1",

doi = "10.1142/S0218195916500059",

language = "English",

volume = "26",

pages = "89--110",

number = "2",

}

TY - JOUR

T1 - Lower Bounds on the Dilation of Plane Spanners

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

PY - 2016/6/1

Y1 - 2016/6/1

KW - Geometric graph

KW - plane spanner

KW - stretch factor

KW - vertex dilation

UR - http://www.scopus.com/inward/record.url?scp=84986278228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84986278228&partnerID=8YFLogxK

U2 - 10.1142/S0218195916500059

DO - 10.1142/S0218195916500059

M3 - Article

AN - SCOPUS:84986278228

SN - 0218-1959

VL - 26

SP - 89

EP - 110

JO - International Journal of Computational Geometry and Applications

JF - International Journal of Computational Geometry and Applications

IS - 2

ER -