A Split&Push Approach to 3D Orthogonal Drawing (Extended Abstract)

Di Battista, Giuseppe and Patrignani, Maurizio and Vargiu, Francesco (1998) A Split&Push Approach to 3D Orthogonal Drawing (Extended Abstract). In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998 , pp. 87-101(Official URL: http://dx.doi.org/10.1007/3-540-37623-2_7).

Full text not available from this repository.


We present a method for constructing orthogonal drawings of graphs of maximum degree six in three dimensions. Such a method is based on generating the final drawing through a sequence of steps, starting from a “degenerate” drawing. At each step the drawing “splits” into two pieces and finds a structure more similar to its final version. Also, we test the effectiveness of our approach by performing an experimental comparison with several existing algorithms.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_7
Classifications: M Methods > M.999 Others
P Styles > P.600 Poly-line > P.600.700 Orthogonal
P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/260

Actions (login required)

View Item View Item