8 citations · 37 across the 25 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013
Advancements on SEFE and Partitioned Book Embedding Problems
Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth
In this work we investigate the complexity of some problems related to the {\em Simultaneous Embedding with Fixed Edges} (SEFE) of planar graphs and the PARTITIONED -PAGE BO…
cs.CG2013
Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo +5
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S of G, does there exist a straight-line drawing Γ of G in the plane such that the…