Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
Henry Förster, Stephen Kobourov, Jacob Miller +1
A strengthened version of Harborth's well-known conjecture -- known as Kleber's conjecture -- states that every planar graph admits a planar straight-line drawing where every edge…
cs.CG2024
Size Should Not Matter: Evaluating Network Visualizations with Stress
Reyan Ahmed, Cesim Erten, Stephen Kobourov +3
The normalized stress metric is widely used to assess graph drawing quality, measuring how closely distances between vertices in a layout match their graph-theoretic distances. Thi…