Diameter and broadcast time of random geometric graphs in arbitrary dimensions

Tobias Friedrich, Thomas Sauerwald, A Stauffer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)
77 Downloads (Pure)
Original languageEnglish
Title of host publicationAlgorithms and Computation
Subtitle of host publicationProceedings of the 22nd International Symposium, ISAAC, 2011
EditorsTakao Asano, Shin-ichi Nakano, Yoshio Okamoto, Osamu Watanabe
Place of PublicationBerlin, Germany
PublisherSpringer
Pages190-199
ISBN (Electronic)9783642255915
ISBN (Print)9783642255908
Publication statusPublished - 2011
Event22nd International Symposium, ISAAC, 2011 - Yokohama, Japan
Duration: 5 Dec 20118 Dec 2011

Publication series

NameLecture Notes in Computer Science
Volume7074

Conference

Conference22nd International Symposium, ISAAC, 2011
CountryJapan
CityYokohama
Period5/12/118/12/11

Cite this

Friedrich, T., Sauerwald, T., & Stauffer, A. (2011). Diameter and broadcast time of random geometric graphs in arbitrary dimensions. In T. Asano, S. Nakano, Y. Okamoto, & O. Watanabe (Eds.), Algorithms and Computation: Proceedings of the 22nd International Symposium, ISAAC, 2011 (pp. 190-199). (Lecture Notes in Computer Science; Vol. 7074). Berlin, Germany: Springer.