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, Štirín Castle, Czech Republic , pp. 297-310 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_31).
Full text not available from this repository.
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.
Repository Staff Only: item control page