Coloring Geometric Range Spaces

DOI10.1007/978-3-540-78773-0_13zbMATH Open1136.68543OpenAlexW4234558339MaRDI QIDQ5458524FDOQ5458524

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

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_13

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring geometric range spaces
• On coloring points with respect to rectangles
• Proper coloring of geometric hypergraphs
• Proper coloring of geometric hypergraphs
• Conflict-free coloring of points and simple regions in the plane

Cited in

(10)

• Polychromatic coloring for half-planes
• Polychromatic coloring for half-planes
• Colorful strips
• Decomposition of multiple coverings into many parts
• Colorful strips
• Coloring axis-parallel rectangles
• An algebraic formulation of hypergraph colorings
• Energy efficient monitoring in sensor networks
• Decomposition of multiple coverings into more parts
• Coloring geometric range spaces

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 Q5458524)