A Split&Push Approach to 3D Orthogonal Drawing

  • Authors:
  • Giuseppe Di Battista;Maurizio Patrignani;Francesco Vargiu

  • Affiliations:
  • -;-;-

  • Venue:
  • GD '98 Proceedings of the 6th International Symposium on Graph Drawing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.