Name
Abstract | ||
|---|---|---|
Graph drawing research traditionally focuses on producing geometric embeddings of graphs satisfying various aesthetic constraints. After the geometric embedding is specified, there is an additional step that is often overlooked or ignored: assigning display colors to the graph's vertices. We study the additional aesthetic criterion of assigning distinct colors to vertices of a geometric graph so that the colors assigned to adjacent vertices are as different from one another as possible. We formulate this as a problem involving perceptual metrics in color space and we develop algorithms for solving this problem by embedding the graph in color space. We also present an application of this work to a distributed load-balancing visualization problem. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/978-3-540-70904-6_29 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
assigning display color,choosing color,geometric embedding,color space,visualization problem,graph coloring,various aesthetic constraint,geometric embeddings,additional aesthetic criterion,graph drawing,color space embeddings,distinct color,geometric graph,additional step,color perception | Conference | abs/cs/0609033 |
ISSN | Citations | PageRank |
0302-9743 | 5 | 0.55 |
References | Authors | |
15 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael B. Dillencourt | 1 | 498 | 57.58 |
| David Eppstein | 2 | 4897 | 533.94 |
| Michael T. Goodrich | 3 | 4351 | 331.47 |