Lattice spanners of low degree

Adrian Dumitrescu; Anirban Ghosh

doi:10.1142/S1793830916500518

Lattice spanners of low degree

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

Original language	English
Article number	1650051
Journal	Discrete Mathematics, Algorithms and Applications
Volume	8
Issue number	3
DOIs	https://doi.org/10.1142/S1793830916500518
State	Published - Sep 1 2016
Externally published	Yes

ASJC Scopus Subject Areas

Discrete Mathematics and Combinatorics

Keywords

Geometric graph
planar lattice
plane spanner
stretch factor
vertex dilation

Access to Document

10.1142/S1793830916500518

Cite this

@article{82a808fa6b1e4a738fed89072bf822c2,

title = "Lattice spanners of low degree",

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

author = "Adrian Dumitrescu and Anirban Ghosh",

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

year = "2016",

month = sep,

day = "1",

doi = "10.1142/S1793830916500518",

language = "English",

volume = "8",

number = "3",

}

TY - JOUR

T1 - Lattice spanners of low degree

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

PY - 2016/9/1

Y1 - 2016/9/1

KW - Geometric graph

KW - planar lattice

KW - plane spanner

KW - stretch factor

KW - vertex dilation

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

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

U2 - 10.1142/S1793830916500518

DO - 10.1142/S1793830916500518

M3 - Article

AN - SCOPUS:85092733930

SN - 1793-8309

VL - 8

JO - Discrete Mathematics, Algorithms and Applications

JF - Discrete Mathematics, Algorithms and Applications

IS - 3

M1 - 1650051

ER -

Lattice spanners of low degree

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this