Coloring geometric range spaces

DOI10.1007/S00454-008-9116-4MaRDI QIDQ1017922zbMATH OpenOpenAlexFDO

Authors Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky

Publication date 13 May 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-008-9116-4

zbMATH Keywords

coveringcoloringdecompositionsgeometric hypergraphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Coloring Geometric Range Spaces
• On conflict-free coloring of points and simple regions in the plane
• On coloring points with respect to rectangles
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Proper coloring of geometric hypergraphs

Cites work

• scientific article; zbMATH DE number 6381738 (Why is no real title available?)
• scientific article; zbMATH DE number 5764872 (Why is no real title available?)
• scientific article; zbMATH DE number 1188564 (Why is no real title available?)
• scientific article; zbMATH DE number 3692179 (Why is no real title available?)
• scientific article; zbMATH DE number 3541764 (Why is no real title available?)
• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 2103167 (Why is no real title available?)
• k-Degenerate Graphs
• Chromatic number of Hasse diagrams, eyebrows and dimension
• Coloring a Family of Circular Arcs
• Indecomposable Coverings
• Low-Dimensional Linear Programming with Violations
• On \(k\)-sets in arrangements of curves and surfaces
• On the chromatic number of some geometric hypergraphs
• \(\epsilon\)-nets and simplex range queries

Cited in

(7)

• Polychromatic coloring for half-planes
• Colorful strips
• Proper coloring of geometric hypergraphs
• Coloring Axis-Parallel Rectangles
• Coloring planar homothets and three-dimensional hypergraphs
• Coloring Geometric Range Spaces
• On variants of conflict-free-coloring for hypergraphs

This page was built for publication: Coloring geometric range spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017922)