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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2908868776
@@ Property / OpenAlex ID: W2908868776 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07150
@@ Property / arXiv ID: 1804.07150 / rank @@
+Normal rank
@@ 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
@@ Property / Wikidata QID @@
+Q128615532
@@ Property / Wikidata QID: Q128615532 / rank @@
+Normal rank