18 citations · 50 across the 37 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati +2
We propose efficient algorithms for enumerating the notorious combinatorial structures of maximal planar graphs, called canonical orderings and Schnyder woods, and the related clas…
cs.DS2023
Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition
Fabrizio Frati
We show an -time reduction from the problem of testing whether a multiset of positive integers can be partitioned into two multisets so that the sum of the integers in each m…