One-sided discrete terrain guarding and chordal graphs (Q831703): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-67899-9_10
+Normal rank
@@ Property / OpenAlex ID @@
+W3128357451
@@ Property / OpenAlex ID: W3128357451 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameter analysis for guarding terrains
@@ Property / cites work: Parameter analysis for guarding terrains / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Terrain Guarding
@@ Property / cites work: Exact Algorithms for Terrain Guarding / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Improved approximations for guarding 1.5-dimensional terrains
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2970453
@@ Property / cites work: Q2970453 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+On guarding the vertices of rectilinear domains
@@ Property / cites work: On guarding the vertices of rectilinear domains / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for guarding 1.5D terrains
+Normal rank
@@ Property / cites work @@
+A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
+Normal rank
@@ Property / cites work @@
+Q5417732
@@ Property / cites work: Q5417732 / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding terrains via local search
@@ Property / cites work: Guarding terrains via local search / rank @@
+Normal rank