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]

Abstract

Abstract is missing.