Title
A Coloring Solution to the Edge Crossing Problem
Abstract
We introduce the concept of coloring close and crossing edges in graph drawings with perceptually opposing colors making them individually more distinguishable and reducing edge-crossing effects. We define a "closeness" metric on edges as a combination of distance, angle and crossing. We use the inverse of this metric to compute a color embedding in the L*a*b* color space and assign "close" edges colors that are perceptually far apart. We present the following results: a distance metric on graph edges, a method of coloring graph edges, and anecdotal evidence that this technique can improve the reading of graph edges.
Year
DOI
Venue
2009
10.1109/IV.2009.66
Barcelona
Keywords
Field
DocType
data visualisation,graph colouring,anecdotal evidence,edge crossing problem,graph drawing,graph edges coloring,graph visualization,color embeddings,colors,graphs
Complete coloring,Edge coloring,Discrete mathematics,Combinatorics,Multigraph,Fractional coloring,Mixed graph,Multiple edges,Mathematics,Topological graph,Graph coloring
Conference
ISSN
ISBN
Citations 
1550-6037
978-0-7695-3733-7
6
PageRank 
References 
Authors
0.53
19
4
Name
Order
Citations
PageRank
Radu Jianu11269.90
Adrian Rusu28210.65
Andrew J. Fabian3191.90
Laidlaw, D.H.4384.01