The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms

Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
Pages (from-to)2934-2962
Number of pages29
JournalAlgorithmica
Volume81
Issue number7
DOIs
Publication statusPublished - Jul 2019
MoE publication typeA1 Journal article-refereed

Keywords

  • Broadcast
  • Dominating set
  • Range assignment
  • Unit-disk graph

Fingerprint

Dive into the research topics of 'The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms'. Together they form a unique fingerprint.

Cite this