A Coloring Algorithm for Disambiguating Graph and Map Drawings

Yifan Hu, Lei Shi

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multi…