3D Representations of Graphs
Models and algorithms to compute 3D drawings of graphs.
One popular technique to represent large graphs is to use a three-dimensional instead of a two-dimensional space. The hope is that the extra dimension will offer, literally, more "space" to place the objects, easing the problem of displaying large structures.
Technological advances in computer graphics have made three-dimensional information visualization feasible on personal computers. In fact, low-price high-performance 3D graphic workstations are becoming widely available, and the impressive achievements of the research on computer graphics of the last 20 years are now fully transferred to industrial and commercial products.
Our research in this field focuses on orthogonal representations. Our main achievements are the following: