activity
20152026
most citedStrengthening Hardness Results to 3-Connected Planar Graphs

2 citations · 2 across the 7 of their papers we have counts for

collaborators
Showing cs.CGShow all

10 papers · 1 filter

cs.CG2026

Upward-Planar Drawings with Bounded Span

Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo +4

We consider upward-planar layered drawings of directed graphs, i.e., crossing-free drawings in which each edge is drawn as a y-monotone curve going upward from its tail to its head…

cs.CG2020

Planar L-Drawings of Bimodal Graphs

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen +1

In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment endin…

cs.CG2020

On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs

Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati

In this paper we study the area requirements of planar greedy drawings of triconnected planar graphs. Cao, Strelzoff, and Sun exhibited a family of subdivisions of triconn…

cs.CG2019

How to Morph a Tree on a Small Grid

Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo +4

In this paper we study planar morphs between straight-line planar grid drawings of trees. A morph consists of a sequence of morphing steps, where in a morphing step vertices move a…

cs.CG2019

Upward Book Embeddings of st-Graphs

Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo +3

We study -page upward book embeddings (UBEs) of -graphs, that is, book embeddings of single-source single-sink directed acyclic graphs on pages with the additional re…

cs.CG2019

Morphing Contact Representations of Graphs

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen +2

We consider the problem of morphing between contact representations of a plane graph. In an -contact representation of a plane graph , vertices are realized by inter…