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

@@ Property / author @@
+Elad Aigner-Horev
@@ Property / author: Elad Aigner-Horev / rank @@
+Normal rank
@@ 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.1016/j.ipl.2009.03.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2061450592
@@ Property / OpenAlex ID: W2061450592 / rank @@
+Normal rank
@@ 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