Coloring Geometric Range Spaces

DOI10.1007/978-3-540-78773-0_13MaRDI QIDQ5458524zbMATH OpenOpenAlexFDO

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

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

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)

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

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)