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 , 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

Actions (login required)

View Item View Item