Sciweavers

221 search results - page 2 / 45
» Twinkle: programming with color
Sort
View
DAM
2006
172views more  DAM 2006»
13 years 5 months ago
A Branch-and-Cut algorithm for graph coloring
In a previous work, we proposed a new integer programming formulation for the graph coloring problem which, to a certain extent, avoids symmetry. We studied the facet structure of...
Isabel Méndez-Díaz, Paula Zabala
ICALP
2011
Springer
12 years 8 months ago
Clique Clustering Yields a PTAS for max-Coloring Interval Graphs
We are given an interval graph G = (V, E) where each interval I ∈ V has a weight wI ∈ R+. The goal is to color the intervals V with an arbitrary number of color classes C1, C2...
Tim Nonner
CAE
2007
13 years 7 months ago
Celtic Knots Colorization based on Color Harmony Principles
This paper proposes two simple and powerful algorithms to automatically paint Celtic knots with aesthetic colors. The shape of the knot is generated from its dual graph as present...
Caroline Larboulette
PLDI
1997
ACM
13 years 9 months ago
Efficient Procedure Mapping Using Cache Line Coloring
Amir H. Hashemi, David R. Kaeli, Brad Calder
PLDI
1989
ACM
13 years 9 months ago
Coloring Heuristics for Register Allocation
Preston Briggs, Keith D. Cooper, Ken Kennedy, Lind...