Coloring geometric range spaces
From MaRDI portal
Publication:1017922
DOI10.1007/s00454-008-9116-4zbMath1257.52008MaRDI QIDQ1017922
Stefan Langerman, Jean Cardinal, Greg Aloupis, Sébastien Collette, 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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)
52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)
05B40: Combinatorial aspects of packing and covering
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(\epsilon\)-nets and simplex range queries
- On \(k\)-sets in arrangements of curves and surfaces
- Chromatic number of Hasse diagrams, eyebrows and dimension
- On the chromatic number of some geometric hypergraphs
- Towards an implementation of the 3D visibility skeleton
- Coloring a Family of Circular Arcs
- Low-Dimensional Linear Programming with Violations
- k-Degenerate Graphs
- Indecomposable Coverings