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

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

Mathematics Subject Classification ID

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

Cited In (10)

• An algebraic formulation of hypergraph colorings
• Energy efficient monitoring in sensor networks
• Colorful strips
• Polychromatic coloring for half-planes
• Polychromatic coloring for half-planes
• Decomposition of multiple coverings into more parts
• Coloring axis-parallel rectangles
• Decomposition of multiple coverings into many parts
• Colorful strips
• 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)