Algorithms and Area Bounds for Nonplanar Orthogonal DrawingsFößmeier, Ulrich and Kaufmann, Michael (1998) Algorithms and Area Bounds for Nonplanar Orthogonal Drawings. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997 , pp. 134-145(Official URL: http://dx.doi.org/10.1007/3-540-63938-1_57). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3-540-63938-1_57
AbstractWe report on some extensions of the Kandinsky model: A new and highly nontrivial technique to incorporate nonplanar drawings into the Kandinsky model in the same way as in the GIOTTO approach is presented. This means a major step towards the practical usability of our approach. The used technique even gives new insights for the solvability of network flow problems. Another variant of Kandinsky ensures a minimal size of the vertices removing the requirement of uniform size of each vertex. We present a new technique to evaluate our approach with the respect to the area and the number of bends, and to perform a reasonable comparison with the GIOTTO approach.
Actions (login required)
|