Lattice spanners of low degree

Adrian Dumitrescu; Anirban Ghosh

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

Lattice spanners of low degree

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings
Editores	Anil Maheshwari, Sathish Govindarajan
Páginas	152-163
Número de páginas	12
DOI	https://doi.org/10.1007/978-3-319-29221-2_13
Estado	Published - 2016
Publicado de forma externa	Sí
Evento	2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016 - Thiruvananthapuram, India Duración: feb 18 2016 → feb 20 2016

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	9602
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conference

Conference	2nd International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016
País/Territorio	India
Ciudad	Thiruvananthapuram
Período	2/18/16 → 2/20/16

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Acceder al documento

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

Otros archivos y enlaces

Citar esto

Dumitrescu, A., & Ghosh, A. (2016). Lattice spanners of low degree. En 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).

Producción científica: Literary contribution

Dumitrescu, A & Ghosh, A 2016, Lattice spanners of low degree. En 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. En Maheshwari A, Govindarajan S, editores, 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 -