Vertex Splitting and Tension-Free Layout

Eades, Peter and De Mendonça Neto, C. F. X. (1996) Vertex Splitting and Tension-Free Layout. In: Symposium on Graph Drawing, GD 1995 , September 20-22, 1995, Passau, Germany , pp. 202-211 (Official URL:

Full text not available from this repository.


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.

Item Type:Conference Paper
Additional Information:10.1007/BFb0021804
Classifications:M Methods > M.400 Force-directed / Energy-based
G Algorithms and Complexity > G.999 Others
ID Code:126

Repository Staff Only: item control page


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.