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]

Authors

Mark de Berg

This author has not been identified. Look up 'Mark de Berg' in Google

Sándor Kisfaludi-Bak

This author has not been identified. Look up 'Sándor Kisfaludi-Bak' in Google