Lower Bounds on the Dilation of Plane Spanners

Adrian Dumitrescu; Anirban Ghosh

doi:10.1142/S0218195916500059

Lower Bounds on the Dilation of Plane Spanners

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	89-110
Number of pages	22
Journal	International Journal of Computational Geometry and Applications
Volume	26
Issue number	2
DOIs	https://doi.org/10.1142/S0218195916500059
State	Published - Jun 1 2016
Externally published	Yes

ASJC Scopus Subject Areas

Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
Computational Mathematics
Applied Mathematics

Keywords

Geometric graph
plane spanner
stretch factor
vertex dilation

Access to Document

10.1142/S0218195916500059

Cite this

@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 -

Lower Bounds on the Dilation of Plane Spanners

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this