Information Technology Reference
In-Depth Information
16
16
16
30
30
30
18
10
33
18
10
33
18
10
33
26
26
26
31
32
31
32
31
32
1
17
1
17
1
17
13
13
13
29
29
29
4
4
4
9
28
9
28
9
28
11
14
11
14
11
14
34
34
34
2
2
2
6
3
6
3
6
3
8
8
8
15
5
23
15
5
23
15
5
23
7
24
25
7
24
25
7
24
25
27
27
27
20
20
20
22
22
22
12
12
12
19
19
19
21
21
21
(a) RGB
(b) LAB (0
≤
L
≤
70)
(c) ColorBrewer Accent 8
16
16
16
30
30
30
33
33
33
18
10
18
10
18
10
26
26
26
1
17
31
32
1
17
31
32
1
17
31
32
13
13
13
29
29
29
4
9
4
9
4
9
11
28
28
28
14
34
11
14
34
11
14
34
2
3
2
3
2
3
6
6
6
8
8
8
15
5
15
15
7
23
24
25
7
5
23
24
25
7
5
23
24
25
27
27
27
20
20
20
22
22
22
12
12
12
19
19
19
21
21
21
(d) ColorBrewer Dark2 8
(e) applying Jianu
e
t al. [16]
(f) LAB (
L
= 75)
Fig. 5.
A
pplying CLARIFY on the Karate graph in RGB and LAB color spaces (a-b), and with
two ColorBrewer palettes (c-d). For comparison we include the result of applying the algorithm
of Jianu
e
t al. [16], vs CLARIFY in LAB color space with fixed lightness of 75 (e-f).
IFY in the RGB color space, the LAB space with intensity 0
70, and using two
ColorBrewer [2] color palettes. In addition it shows how CLARIFY compared favor-
ably with the result of [16]. CLARIFY can also be applied for coloring of virtual maps.
Fig.6showsanauthor collaboration map (see [9]) colored using CLARIFY with two
color palettes.
Detailed information on implementation, including how CLARIFY is made to work
with both continuous and discrete color spaces, are given in the technical report [13].
CLARIFY is now available from Graphviz [10] as
edgepaint
(for edge coloring
only; map coloring will be made available soon as part of
gvmap
).
≤
L
≤
Agarwal
Aronov
Agarwal
Aronov
Misue
Wenger
Pollack
Sharir
Pinchasi
Misue
Wenger
Pollack
Sharir
Pinchasi
Sugiyama
Abelson
Pach
Toth
Tardos
Sugiyama
Pach
Toth
Tardos
Rosi
Rosi
Carrington
Carrington
Stolfi
Maeda
Taylor
Dyck
Stolfi
Maeda
Taylor
Dyck
Lozada
Nickle
Wilsdon
Lozada
Abelson
Nickle
Wilsdon
Allder
Allder
Chow
Hong
Scott
Thiele
Chow
Hong
Scott
Thiele
Neto
Neto
Purchase
Quigley
Joevenazzo
Purchase
Quigley
Joevenazzo
Ruskey
Lee
Webber
Lynn
Ruskey
Lee
Webber
Lynn
James
Alt
Closson
Carpendale
Cowperthwaite
Fracchia
James
Alt
Closson
Carpendale
Cowperthwaite
Fracchia
Cohen
Cohen
Lin
Lin
Murray
Friedrich
Fekete
Godau
Gartshore
Lin
Lin
Murray
Friedrich
Fekete
Godau
Gartshore
Miller
Miller
Huang
Feng
Garvan
Houle
Morin
Bretscher
Johansen
Huang
Feng
Garvan
Houle
Morin
Bretscher
Johansen
Kant
Feng
Vince
Feng
Fosmeier
Grigorescu
Kant
Vince
Nascimento
Symvonis
Shermer
Iturriaga
Dean
Hutchinson
Nascimento
Symvonis
Shermer
Iturriaga
Dean
Hutchinson
Hes
Fosmeier
Grigorescu
Bertault
Wood
Wismath
Hes
Bertault
Wood
Wismath
Keskin
Vogelmann
Whitesides
Keskin
Vogelmann
Whitesides
Xia
Papakostas
Biedl
Vernacotola
Xia
Papakostas
Biedl
Vernacotola
Steckelbach
Bubeck
ElGindy
Meijer
Lubiw
Steckelbach
Bubeck
ElGindy
Meijer
Lubiw
Madden
Eades
Hallett
Nishimura
Felsner
Madden
Eades
Hallett
Nishimura
Felsner
Kakoulis
Six
Fernau
Bertolazzi
Carmignani
MateraMarcandalli
Lillo
Snoeyink
Gomez
Toussaint
Kakoulis
Six
Fernau
Bertolazzi
Carmignani
MateraMarcandalli
Lillo
Snoeyink
Gomez
Toussaint
Ritt
Dujmovic
Ritt
Dujmovic
Ludwig
Mehldau
Kaufmann
Rosamond
Suderman
Kitching
Giacomo
Boyer
Cortese
Bose
Ludwig
Mehldau
Kaufmann
Suderman
Rosamond
Kitching
Giacomo
Boyer
Cortese
Bose
Tollis
Tollis
Frick
Rosenstiel
Mili
Battista
Abellanas
Garcia-Lopez
Hernandez-Penver
Hernando
Tejel
Frick
Rosenstiel
Mili
Battista
Abellanas
Garcia-Lopez
Hernandez-Penver
Hernando
Tejel
Powers
Ragde
Fellows
Ramos
Powers
Ragde
Fellows
Ramos
Dogrusoz
Kuchem
Castello
Ryall
Didimo
Leonforte
Dogrusoz
Kuchem
Castello
Ryall
Didimo
Leonforte
Brus
Wiese
Andalman
Kruja
McCartin
Patrignani
McAllister
Noy
Garcia
Brus
Wiese
Andalman
Kruja
McCartin
Patrignani
McAllister
Noy
Garcia
Sablowski
Madden
Ruml
Lenhart
Sablowski
Madden
Ruml
Lenhart
Himsholt
Pizzonia
Himsholt
Pizzonia
Genc
Schank
Eiglsperger
Kenis
Liotta
Bridgeman
Mariani
Hurtado
Marquez
Cobos
Castro
Genc
Schank
Eiglsperger
Cornelsen
Kenis
Liotta
Bridgeman
Mariani
Hurtado
Marquez
Cobos
Castro
Shieber
Barbagallo
Italiano
Shieber
Barbagallo
Italiano
Kikusts
Freivalds
Brandes
Wagner
Shubina
Demetrescu
Finocchi
Kikusts
Freivalds
Brandes
Wagner
Shubina
Demetrescu
Finocchi
Cornelsen
Kopf
Lesh
Vargiu
Tassinari
Parise
Vismara
Buti
Dana
Kopf
Lesh
Vargiu
Tassinari
Parise
Vismara
Buti
Dana
Blair
Binucci
Nonato
Rusu
Chanda
Mateos
Blair
Binucci
Nonato
Cruz
Rusu
Chanda
Mateos
Marks
Tamassia
Marks
Tamassia
Benkert
Gaertler Lerner
Baur
Garrido
Benkert
Gaertler Lerner
Baur
Garrido
Rohrer
Cruz
Lambe
Twarog
Rohrer
Lambe
Twarog
Rucevskis
Waters
Bachl
Edachery
Rucevskis
Waters
Bachl
Edachery
Brandenburg
Mutzel
Gelfand
Fanto
Brandenburg
Mutzel
Gelfand
Fanto
Delest
Herman
Raitner
Forster
Pick
Pop
Delest
Herman
Raitner
Forster
Pick
Pop
North
Garg
North
Garg
Marshall
Himsolt
Bachmaier
Chan
Tanenbaum
Scheinerman
Wagner
Marshall
Himsolt
Bachmaier
Chan
Tanenbaum
Scheinerman
Wagner
Ruiter
Schreiber
Eppstein
Aggarwal
Ruiter
Schreiber
Eppstein
Aggarwal
Melancon
Kosaraju
Melancon
Kosaraju
Dobkin
Goodrich
Dobkin
Goodrich
Gansner
Kupke
Junger
Sen
Gansner
Koutsofios
Ellson
Kupke
Junger
Sen
Dwyer
Dickerson
Dwyer
Dickerson
Koutsofios
Ellson
Meng
Meng
Woodhull
Klein
Brockenauer
Fialko
Buchheim
Ziegler
Barth
Cheng
Woodhull
Klein
Brockenauer
Fialko
Buchheim
Ziegler
Barth
Cheng
Leipert
Lee
Odenthal
Kobourov
Duncan
Gajer
Leipert
Lee
Odenthal
Kobourov
Duncan
Gajer
Trumbach
Skodinis
Weiskircher
Percan
Trumbach
Weiskircher
Percan
Gutwenger
Dillencourt
Gutwenger
Dillencourt
Eckersley
Hirschberg
Efrat
Eckersley
Skodinis
Hirschberg
Efrat
Kanne
Koch
Kanne
Koch
Klau
Ambras
Thome
Wenk
Klau
Ambras
Thome
Wenk
Yee
Yee
Naher
Alberts
Hundack
Erten
Harding
Wampler
Naher
Alberts
Hundack
Erten
Navabi
Navabi
Harding
Wampler
Kruger
Kruger
Roxborough
Le
Roxborough
Le
Pouchkarev
Pouchkarev
Pitta
Pitta
Fig. 6.
C
LARIFY on a virtual map with two ColorBrewer palettes: left: Accent 8, right: Dark2 8.
We now apply CLARIFY to graphs from real applications. Table 1 gives results on
six of the graphs we tested, including running time and objective function (1) (color
diff) achieved in LAB color space. These are from [4] or [10]. We intentionally avoided
choosing mesh-like graphs - such graphs are easy to layout aesthetically. Their layouts
