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 , pp. 391-402(Official URL:

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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-63938-1_84
Classifications: M Methods > M.300 Dynamic / Incremental / Online
P Styles > P.600 Poly-line > P.600.700 Orthogonal

Actions (login required)

View Item View Item