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 / author @@
-Saurabh Ray
@@ Property / author: Saurabh Ray / rank @@
-Normal rank
@@ Property / author @@
+Saurabh Ray
@@ Property / author: Saurabh Ray / rank @@
+Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6065206
@@ Property / zbMATH DE Number: 6065206 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+frequency assignment in wireless networks
@@ Property / zbMATH Keywords: frequency assignment in wireless networks / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+conflict-free coloring
@@ Property / zbMATH Keywords: conflict-free coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+axis-parallel rectangles
@@ Property / zbMATH Keywords: axis-parallel rectangles / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+boundary sets
@@ Property / zbMATH Keywords: boundary sets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monotone sequences
@@ Property / zbMATH Keywords: monotone sequences / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:443903