An Interactive Tool to Explore and Improve the Ply Number of Drawings

Heinsohn, Niklas and Kaufmann, Michael (2017) An Interactive Tool to Explore and Improve the Ply Number of Drawings. In: Graph Drawing and Network Visualization. GD 2017, September 25-27 , pp. 38-51(Official URL:

Full text not available from this repository.


Given a straight-line drawing Γ of a graph G=(V,E), for every vertex v the ply disk Dv is defined as a disk centered at v where the radius of the disk is half the length of the longest edge incident to v. The ply number of a given drawing is defined as the maximum number of overlapping disks at some point in IR2. Here we present a tool to explore and evaluate the ply number for graphs with instant visual feedback for the user. We evaluate our methods in comparison to an existing ply computation by De Luca et al. [WALCOM’17]. We are able to reduce the computation time from seconds to milliseconds for given drawings and thereby contribute to further research on the ply topic by providing an efficient tool to examine graphs extensively by user interaction as well as some automatic features to reduce the ply number.

Item Type: Conference Paper
Classifications: P Styles > P.720 Straight-line
S Software and Systems > S.120 Visualization

Actions (login required)

View Item View Item