Sciweavers

1363 search results - page 40 / 273
» The road coloring problem
Sort
View
NETWORKS
2008
15 years 6 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»
15 years 4 months ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...
COMPGEOM
2008
ACM
15 years 7 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
15 years 4 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