Improved bounds for guarding plane graphs with edges (Q1741583): Difference between revisions

@@ Property / cites work @@
+Every Planar Map is Four Colorable
@@ Property / cites work: Every Planar Map is Four Colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
+Normal rank
@@ Property / cites work @@
+Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Guarding polyhedral terrains
@@ Property / cites work: Guarding polyhedral terrains / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial theorem in plane geometry
@@ Property / cites work: A combinatorial theorem in plane geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Edge guarding polyhedral terrains
@@ Property / cites work: Edge guarding polyhedral terrains / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Chvatal's Watchman Theorem
@@ Property / cites work: A short proof of Chvatal's Watchman Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Quelques consequences simples de la formule d'Euler
+Normal rank
@@ Property / cites work @@
+Galleries need fewer mobile guards: A variation on Chvatal's theorem
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4936005
@@ Property / cites work: Q4936005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5358292
@@ Property / cites work: Q5358292 / rank @@
+Normal rank