Polychromatic 4-coloring of guillotine subdivisions (Q989455): Difference between revisions

@@ Property / cites work @@
+Polychromatic colorings of plane graphs
@@ Property / cites work: Polychromatic colorings of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
+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 @@
+Guarding rectangular art galleries
@@ Property / cites work: Guarding rectangular art galleries / rank @@
+Normal rank
@@ Property / cites work @@
+GUARDING RECTANGULAR PARTITIONS
@@ Property / cites work: GUARDING RECTANGULAR PARTITIONS / 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 @@
+A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of bounded degree plane graphs
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+The Grötzsch theorem for the hypergraph of maximal cliques
+Normal rank