Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs
Walter Didimo, Michael Kaufmann, Giuseppe Liotta +1
We study the long-standing open problem of efficiently testing rectilinear planarity of series-parallel graphs (SP-graphs) in the variable embedding setting. A key ingredient behin…
cs.HC2021
A User Study on Hybrid Graph Visualizations
Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani +1
Hybrid visualizations mix different metaphors in a single layout of a network. In particular, the popular NodeTrix model, introduced by Henry, Fekete, and McGuffin in 2007, combine…