On geometric spanners of euclidean and unit disk graphs

Iyad A. Kanj; Ljubomir Perković

On geometric spanners of euclidean and unit disk graphs

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008
Publisher	IBFI Schloss Dagstuhl
Pages	409-420
Number of pages	12
ISBN (Print)	9783939897064
State	Published - 2008
Event	25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008 - Bordeaux, France Duration: Feb 21 2008 → Feb 23 2008

Publication series

Name	Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Conference

Conference	25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008
Country/Territory	France
City	Bordeaux
Period	2/21/08 → 2/23/08

ASJC Scopus Subject Areas

General Computer Science

Keywords

Euclidean graph
Geometric spanner
Unit disk graph
Wireless ad-hoc networks

Cite this

On geometric spanners of euclidean and unit disk graphs. / Kanj, Iyad A.; Perković, Ljubomir.
Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008. IBFI Schloss Dagstuhl, 2008. p. 409-420 (Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kanj, IA & Perković, L 2008, On geometric spanners of euclidean and unit disk graphs. in Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008, IBFI Schloss Dagstuhl, pp. 409-420, 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008, Bordeaux, France, 2/21/08.

@inproceedings{862f5ee08b5d410abaf19e6e89e9d569,

title = "On geometric spanners of euclidean and unit disk graphs",

keywords = "Euclidean graph, Geometric spanner, Unit disk graph, Wireless ad-hoc networks",

author = "Kanj, \{Iyad A.\} and Ljubomir Perkovi{\'c}",

year = "2008",

language = "English",

isbn = "9783939897064",

series = "Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008",

publisher = "IBFI Schloss Dagstuhl",

pages = "409--420",

booktitle = "Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008",

note = "25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008 ; Conference date: 21-02-2008 Through 23-02-2008",

}

TY - GEN

T1 - On geometric spanners of euclidean and unit disk graphs

AU - Kanj, Iyad A.

AU - Perković, Ljubomir

PY - 2008

Y1 - 2008

KW - Euclidean graph

KW - Geometric spanner

KW - Unit disk graph

KW - Wireless ad-hoc networks

UR - https://www.scopus.com/pages/publications/45749084135

UR - https://www.scopus.com/pages/publications/45749084135#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:45749084135

SN - 9783939897064

T3 - Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

SP - 409

EP - 420

BT - Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

PB - IBFI Schloss Dagstuhl

T2 - 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Y2 - 21 February 2008 through 23 February 2008

ER -

On geometric spanners of euclidean and unit disk graphs

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Other files and links

Cite this