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

DOI10.1007/978-3-319-73915-1_4MaRDI QIDQ4625099zbMATH OpenOpenAlexFDO

Authors Niklas Heinsohn, Michael Kaufmann

Publication date 20 February 2019

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.09250

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Given a straight-line drawing $Gamma$ of a graph $G=(V,E)$, for every vertex $v$ the ply disk $D_v$ 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 $mathbb{R}^2$. 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.

Recommendations

• An experimental study on the ply number of straight-line drawings
• An experimental study on the ply number of straight-line drawings
• Trade-Offs in Planar Polyline Drawings
• The plumbing of interactive graphics
• scientific article; zbMATH DE number 1974143

Cites work

• A simple and compact algorithm for SIDH with arbitrary degree isogenies
• An experimental comparison of four graph drawing algorithms.
• Analogues of Vélu's formulas for isogenies on alternate models of elliptic curves
• Constructing isogenies on extended Jacobi quartic curves
• CSIDH: an efficient post-quantum commutative group action
• Differential addition on twisted Edwards curves
• Faster computation of isogenies of large prime degree
• Graph Drawing
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• Isogeny formulas for Jacobi intersection and twisted Hessian curves
• Optimized arithmetic operations for isogeny-based cryptography on Huff curves
• Optimized method for computing odd-degree isogenies on Edwards curves
• The Arithmetic of Elliptic Curves
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Twisted Jacobi intersections curves

Cited in

(4)

• An experimental study on the ply number of straight-line drawings
• Ply
• An experimental study on the ply number of straight-line drawings
• On vertex- and empty-ply proximity drawings

Describes a project that uses

Uses Software

• OGDF
• apfloat
• yFiles

This page was built for publication: An Interactive Tool to Explore and Improve the Ply Number of Drawings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4625099)