The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing
Biedl, Therese and Madden, Brendan and Tollis, Ioannis G. (1998) The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 391-402 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_84).
Full text not available from this repository.
In this paper, we study orthogonal graph drawings from a practical point of view. Most previously existing algorithms restricted the attention to graphs of maximum degree four. Here we study orthogonal drawing algorithms that work for any input graph, and discuss different models for such drawings. Then we introduce the three-phase method, a generic technique to create high-degree orthogonal drawings. This approach simplifies the description and implementation of orthogonal graph drawing, and can be applied to global as well as interactive and incremental settings.
Repository Staff Only: item control page