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

Mark de Berg, Sándor Kisfaludi-Bak

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

Original languageEnglish
Title of host publicationTreewidth, Kernels, and Algorithms
Subtitle of host publicationEssays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday
EditorsFedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen
PublisherSpringer
Pages31-48
Number of pages18
ISBN (Print)978-3-030-42070-3
DOIs
Publication statusPublished - 2020
MoE publication typeA3 Book section, Chapters in research books

Publication series

Name Lecture Notes in Computer Science
Volume12160
ISSN (Electronic)1611-3349

Cite this