Lower bounds on the dilation of plane spanners

Adrian Dumitrescu; Anirban Ghosh

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

Lower bounds on the dilation of plane spanners

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	139-151
Número de páginas	13
DOI	https://doi.org/10.1007/978-3-319-29221-2_12
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_12

Otros archivos y enlaces

Citar esto

Dumitrescu, A., & Ghosh, A. (2016). Lower bounds on the dilation of plane spanners. En A. Maheshwari, & S. Govindarajan (Eds.), Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings (pp. 139-151). (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_12

Lower bounds on the dilation of plane spanners. / Dumitrescu, Adrian; Ghosh, Anirban.
Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. ed. / Anil Maheshwari; Sathish Govindarajan. 2016. p. 139-151 (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, Lower bounds on the dilation of plane spanners. 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. 139-151, 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_12

Dumitrescu A, Ghosh A. Lower bounds on the dilation of plane spanners. En Maheshwari A, Govindarajan S, editores, Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. 2016. p. 139-151. (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_12

Dumitrescu, Adrian ; Ghosh, Anirban. / Lower bounds on the dilation of plane spanners. Algorithms and Discrete Applied Mathematics - 2nd International Conference, CALDAM 2016, Proceedings. editor / Anil Maheshwari ; Sathish Govindarajan. 2016. pp. 139-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8186a604c93944c3970bf74541183029,

title = "Lower bounds on the dilation of plane spanners",

keywords = "Geometric graph, Plane spanner, Stretch factor",

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_12",

language = "English",

isbn = "9783319292205",

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

pages = "139--151",

editor = "Anil Maheshwari and Sathish Govindarajan",

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

}

TY - GEN

T1 - Lower bounds on the dilation of plane spanners

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

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

PY - 2016

Y1 - 2016

KW - Geometric graph

KW - Plane spanner

KW - Stretch factor

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

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

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

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

M3 - Literary contribution

AN - SCOPUS:84959148316

SN - 9783319292205

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

SP - 139

EP - 151

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 -