Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs

Mark de Berg, Sándor Kisfaludi-Bak. Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs. In Fedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen, editors, Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday. Volume 12160 of Lecture Notes in Computer Science, pages 31-48, Springer, 2020. [doi]

@inproceedings{BergK20,
  title = {Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs},
  author = {Mark de Berg and Sándor Kisfaludi-Bak},
  year = {2020},
  doi = {10.1007/978-3-030-42071-0_5},
  url = {https://doi.org/10.1007/978-3-030-42071-0_5},
  researchr = {https://researchr.org/publication/BergK20},
  cites = {0},
  citedby = {0},
  pages = {31-48},
  booktitle = {Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday},
  editor = {Fedor V. Fomin and Stefan Kratsch and Erik Jan van Leeuwen},
  volume = {12160},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-42071-0},
}