The dominating set problem in geometric intersection graphs

Mark De Berg, Sándor Kisfaludi-Bak, Gerhard Woeginger

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)

Abstract


Original languageEnglish
Title of host publication12th International Symposium on Parameterized and Exact Computation, IPEC 2017
EditorsDaniel Lokshtanov, Naomi Nishimura
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Number of pages12
ISBN (Electronic)9783959770514
DOIs
Publication statusPublished - Feb 2018
MoE publication typeA4 Conference publication
EventInternational Symposium on Parameterized and Exact Computation - Vienna, Austria
Duration: 6 Sept 20178 Sept 2017
Conference number: 12

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume89
ISSN (Print)1868-8969

Conference

ConferenceInternational Symposium on Parameterized and Exact Computation
Abbreviated titleIPEC
Country/TerritoryAustria
CityVienna
Period06/09/201708/09/2017

Keywords

  • Dominating set
  • Intersection graph
  • W-hierarchy

Cite this