Vertex Splitting and Tension-Free Layout

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.

1995