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.
Cite
CITATION STYLE
Di Battista, G., Patrignani, M., & Vargiu, F. (1999). A split&push approach to 3D orthogonal drawing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1547, pp. 87–101). Springer Verlag. https://doi.org/10.1007/3-540-37623-2_7
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
