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's open access policies. Let us know how this access is important for you.

Main Content
Current View