Vertex splitting and tension-free layout

  • P. Eades
  • C. F. X. de Mendonça N
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)


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.


  1. 1.
    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.Google Scholar
  2. 2.
    P. D. Eades. A Heuristic for Graph Drawing. Congr. Numer., 42:149–160, 1984.Google Scholar
  3. 3.
    T. Kamada. Visualizing Abstract Objects and Relations. World Scientific, 1989.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31:7–15, 1989.CrossRefMathSciNetGoogle Scholar
  6. 6.
    X. Lin. Analysis of Algorithms for Drawing Graphs. PhD thesis, University of Queensland, Department of Computer Science, University of Queensland, 1992.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Wei Lai. Building Iteractive Diagram Applications. PhD thesis, University of Newcastle, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • P. Eades
    • 1
  • C. F. X. de Mendonça N
    • 2
  1. 1.Dept. of Computer ScienceUniv. of NewcastleNSWAustralia
  2. 2.Depto. de Ciência da Comp.UnicampSPBrasil

Personalised recommendations