Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size (Extended Abstract)

Di Battista, Giuseppe and Didimo, Walter and Patrignani, Maurizio and Pizzonia, Maurizio (1999) Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size (Extended Abstract). In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999 , pp. 297-310(Official URL: http://dx.doi.org/10.1007/3-540-46648-7_31).

Full text not available from this repository.

Abstract

We consider the problem of computing orthogonal drawings and quasi-upward drawings with vertices of prescribed size. For both types of drawings we present algorithms based on network flow techniques and show that the produced drawings are optimal within a wide class. Further, we present the results of an experimentation conducted on the algorithms that we propose for orthogonal drawings. The experiments show the effectiveness of the approach.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-46648-7_31
Classifications: P Styles > P.840 Upward
P Styles > P.600 Poly-line > P.600.700 Orthogonal
P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/358

Actions (login required)

View Item View Item