Abstract
In this paper we discuss the “vertex splitting” operation. We introduce a kind of “spring algorithm” which splits vertices to obtain better drawings. We relate some experience with the technique.
Supported partially by a grant from LAC-FAPESP and by The Dept. of Comp. Sci. Univ. of Newcastle
Supported partially by a grant from LAC-FAPESP and Proj. Integrado CNPq
Chapter PDF
References
P. Eades, W. Lai, and X. Mendonça. A Visualizer for E-mail Trafic. In 4th Int. Conf. Proc. Pacific Graphics'94 / CADDM'94, pages 64–67, 1994.
P. D. Eades. A Heuristic for Graph Drawing. Congr. Numer., 42:149–160, 1984.
T. Kamada. Visualizing Abstract Objects and Relations. World Scientific, 1989.
T. Kamada and S. Kawai. Automatic Display of Network Structures for Human Understanding. Technical Report 88-007, Department of Information Science Faculty of Science, University of Tokyo, Tokyo, 1988.
T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31:7–15, 1989.
X. Lin. Analysis of Algorithms for Drawing Graphs. PhD thesis, University of Queensland, Department of Computer Science, University of Queensland, 1992.
C. F. X. Mendonça. A Layout System for Information System Diagrams. Technical Report 94–01, Department of Computer Science, University of Newcastle, Australia, April 1994.
C. F. X. Mendonça and T. A. Halpin. Automatic Display of NIAM Conceptual Schemas Diagrams. Technical Report 209, Department of Computer Science, University of Queensland, Australia, July 1991.
Wei Lai. Building Iteractive Diagram Applications. PhD thesis, University of Newcastle, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eades, P., de Mendonça N, C.F.X. (1996). Vertex splitting and tension-free layout. In: Brandenburg, F.J. (eds) Graph Drawing. GD 1995. Lecture Notes in Computer Science, vol 1027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021804
Download citation
DOI: https://doi.org/10.1007/BFb0021804
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60723-6
Online ISBN: 978-3-540-49351-8
eBook Packages: Springer Book Archive