The Dominating Set Problem in Geometric Intersection Graphs (Q5111873): Difference between revisions

@@ label / en / label / en @@
+The Dominating Set Problem in Geometric Intersection Graphs
@@ Property / DOI @@
-.4230/LIPIcs.IPEC.2017.14
@@ Property / DOI: 10.4230/LIPIcs.IPEC.2017.14 / rank @@
-Normal rank
@@ Property / author @@
+Mark T. de Berg
@@ Property / author: Mark T. de Berg / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05182
@@ Property / arXiv ID: 1709.05182 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+The complexity of dominating set in geometric intersection graphs
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / OpenAlex ID @@
+W2964281516
@@ Property / OpenAlex ID: W2964281516 / rank @@
+Normal rank
@@ Property / title @@
+The Dominating Set Problem in Geometric Intersection Graphs (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.IPEC.2017.14
@@ Property / DOI: 10.4230/LIPICS.IPEC.2017.14 / rank @@
+Normal rank