Sciweavers

1363 search results - page 40 / 273
» The road coloring problem
Sort
View
NETWORKS
2008
14 years 9 months ago
On a graph coloring problem arising from discrete tomography
Cédric Bentz, Marie-Christine Costa, Domini...
ISAAC
2010
Springer
265views Algorithms» more  ISAAC 2010»
14 years 7 months ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...
COMPGEOM
2008
ACM
14 years 11 months ago
Polychromatic colorings of plane graphs
We show that the vertices of any plane graph in which every face is of length at least g can be colored by (3g - 5)/4 colors so that every color appears in every face. This is nea...
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchi...
SPIRE
2010
Springer
14 years 8 months ago
Colored Range Queries and Document Retrieval
Abstract. Colored range queries are a well-studied topic in computational geometry and database research that, in the past decade, have found exciting applications in information r...
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi