papers
Publications (6)
cs.CG2014
Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo +5
cs.CG2019
Greedy Rectilinear Drawings
Patrizio Angelini, Michael A. Bekos, Walter Didimo +6
The paper studies graph drawings where edges are axis-aligned (horizontal or vertical) and the drawing is greedy, meaning one can always move closer to a target vertex along a path…
#greedy drawings#rectilinear graph drawing#planar graphs#graph algorithms
cs.CG2014
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
Michael A. Bekos, Sabine Cornelsen, Luca Grilli +2
cs.CG2016
On the $\mathcal{NP}$-hardness of GRacSim Drawing and k-SEFE Problems
Luca Grilli
cs.CG2019
Gap-planar Graphs
Sang Won Bae, Jean-Francois Baffier, Jinhee Chun +8
cs.CG2016
Visibility Representations of Boxes in 2.5 Dimensions
Alessio Arleo, Carla Binucci, Emilio Di Giacomo +7