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.
Official URL: http://dx.doi.org/10.1007/3-540-46648-7_31
AbstractWe 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.
Actions (login required)
|