Achieving Good Angular Resolution in 3D Arc Diagrams

Goodrich, Michael T. and Pszona, Paweł (2013) Achieving Good Angular Resolution in 3D Arc Diagrams. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 161-172(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_15).

Full text not available from this repository.

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.

Item Type: Conference Paper
Classifications: P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1370

Actions (login required)

View Item View Item