Lattice spanners of low degree

Adrian Dumitrescu; Anirban Ghosh

doi:10.1007/978-3-319-29221-2_13

Lattice spanners of low degree

Research output: Chapter or Contribution to Book › Literary contribution

Original language	English
Title of host publication	Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings
Editors	Anil Maheshwari, Sathish Govindarajan
Pages	152-163
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-319-29221-2_13
State	Published - 2016
Externally published	Yes
Event	2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016 - Thiruvananthapuram, India Duration: Feb 18 2016 → Feb 20 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9602
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016
Country/Territory	India
City	Thiruvananthapuram
Period	2/18/16 → 2/20/16

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Geometric graph
Planar lattice
Plane spanner
Stretch factor
Vertex dilation

Access to Document

10.1007/978-3-319-29221-2_13

Cite this

Dumitrescu, A., & Ghosh, A. (2016). Lattice spanners of low degree. In A. Maheshwari, & S. Govindarajan (Eds.), Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings (pp. 152-163). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9602). https://doi.org/10.1007/978-3-319-29221-2_13

Lattice spanners of low degree. / Dumitrescu, Adrian; Ghosh, Anirban.
Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. ed. / Anil Maheshwari; Sathish Govindarajan. 2016. p. 152-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9602).

Research output: Chapter or Contribution to Book › Literary contribution

Dumitrescu, A & Ghosh, A 2016, Lattice spanners of low degree. in A Maheshwari & S Govindarajan (eds), Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9602, pp. 152-163, 2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016, Thiruvananthapuram, India, 2/18/16. https://doi.org/10.1007/978-3-319-29221-2_13

Dumitrescu A, Ghosh A. Lattice spanners of low degree. In Maheshwari A, Govindarajan S, editors, Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. 2016. p. 152-163. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-29221-2_13

Dumitrescu, Adrian ; Ghosh, Anirban. / Lattice spanners of low degree. Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. editor / Anil Maheshwari ; Sathish Govindarajan. 2016. pp. 152-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9bcbe9c470ca418488085ddc0538752f,

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} Springer International Publishing Switzerland 2016.; 2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016 ; Conference date: 18-02-2016 Through 20-02-2016",

year = "2016",

doi = "10.1007/978-3-319-29221-2_13",

language = "English",

isbn = "9783319292205",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "152--163",

editor = "Anil Maheshwari and Sathish Govindarajan",

booktitle = "Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings",

}

TY - GEN

T1 - Lattice spanners of low degree

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

KW - Geometric graph

KW - Planar lattice

KW - Plane spanner

KW - Stretch factor

KW - Vertex dilation

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

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

U2 - 10.1007/978-3-319-29221-2_13

DO - 10.1007/978-3-319-29221-2_13

M3 - Literary contribution

AN - SCOPUS:84959154839

SN - 9783319292205

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 152

EP - 163

BT - Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings

A2 - Maheshwari, Anil

A2 - Govindarajan, Sathish

T2 - 2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016

Y2 - 18 February 2016 through 20 February 2016

ER -

Lattice spanners of low degree

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this