1 citations · 1 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2020
A Tipping Point for the Planarity of Small and Medium Sized Graphs
Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
This paper presents an empirical study of the relationship between the density of small-medium sized random graphs and their planarity. It is well known that, when the number of ve…
cs.DM2018
Clustered Planarity = Flat Clustered Planarity
Pier Francesco Cortese, Maurizio Patrignani
The complexity of deciding whether a clustered graph admits a clustered planar drawing is a long-standing open problem in the graph drawing research area. Several research efforts…