CONFLICT-FREE COLORINGS OF SHALLOW DISCS
DOI10.1142/S0218195908002775zbMATH Open1184.05038MaRDI QIDQ3604140FDOQ3604140
Authors: Noga Alon, Shakhar Smorodinsky 
Publication date: 24 February 2009
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Communication theory (94A05) Computational aspects related to convexity (52B55) Oriented matroids in discrete geometry (52C40) Coloring of graphs and hypergraphs (05C15) Communication networks in operations research (90B18)
Cites Work
- Applications of random sampling in computational geometry. II
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Online Conflict‐Free Coloring for Intervals
- Conflict-free coloring of points and simple regions in the plane
- On The Chromatic Number of Geometric Hypergraphs
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Discrete and computational geometry. The Goodman-Pollack Festschrift
Cited In (10)
- Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
- Essentially disjoint families, conflict free colorings and Shelah's revised GCH
- Conflict-free coloring made stronger
- A lower bound on the area of a 3-coloured disk packing
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Conflict-free coloring of string graphs
- Conflict-free coloring of points on a line with respect to a set of intervals
- Conflict free colorings of nonuniform systems of infinite sets
- On variants of conflict-free-coloring for hypergraphs
- Conflict-free coloring of unit disks
This page was built for publication: CONFLICT-FREE COLORINGS OF SHALLOW DISCS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604140)
