Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors (Q443903): Difference between revisions

@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / 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.1007/s00454-012-9425-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1984121377
@@ Property / OpenAlex ID: W1984121377 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with sparse neighborhoods
@@ Property / cites work: Coloring graphs with sparse neighborhoods / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601520
@@ Property / cites work: Q3601520 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601521
@@ Property / cites work: Q3601521 / rank @@
+Normal rank
@@ Property / cites work @@
+Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
+Normal rank
@@ Property / cites work @@
+Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
+Normal rank
@@ Property / cites work @@
+Conflict-Free Colorings of Rectangles Ranges
@@ Property / cites work: Conflict-Free Colorings of Rectangles Ranges / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
+Normal rank
@@ Property / cites work @@
+Q2921711
@@ Property / cites work: Q2921711 / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict-free coloring of points and simple regions in the plane
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Q5692720
@@ Property / cites work: Q5692720 / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of some geometric hypergraphs
+Normal rank
@@ Property / cites work @@
+Conflict-Free Coloring and its Applications
@@ Property / cites work: Conflict-Free Coloring and its Applications / rank @@
+Normal rank