Skip to main content
eScholarship
Open Access Publications from the University of California

Achieving good angular resolution in 3D arc diagrams

  • Author(s): Goodrich, MT
  • Pszona, P
  • et al.
Abstract

We study a three-dimensional analogue to the well-known graph visualization approach known as arc diagrams. We provide several algorithms that achieve good angular resolution for 3D arc diagrams, even for cases when the arcs must project to a given 2D straight-line drawing of the input graph. Our methods make use of various graph coloring algorithms, including an algorithm for a new coloring problem, which we call localized edge coloring. © 2013 Springer International Publishing Switzerland.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View