activity
20172026
most citedGraph Planarity Testing with Hierarchical Embedding Constraints

3 citations · 5 across the 13 of their papers we have counts for

collaborators

23 papers

cs.CG2026

Stack and Queue Layouts with Defects

Michael A. Bekos, Carla Binucci, Emilio Di Giacomo +5

Linear layouts of graphs -- particularly \emph{stack} and \emph{queue} layouts -- are well-established types of representations in graph drawing, thanks to their connection with nu…

cs.CG2025

Flipping Matchings is Hard

Carla Binucci, Fabrizio Montecchiani, Daniel Perz +1

Given a point set and a plane perfect matching on , a flip is an operation that replaces two edges of such that another plane…

cs.HC2023

Evaluating Animation Parameters for Morphing Edge Drawings

Carla Binucci, Henry Förster, Julia Katheder +1

Partial edge drawings (PED) of graphs avoid edge crossings by subdividing each edge into three parts and representing only its stubs, i.e., the parts incident to the end-nodes. The…

cs.CG2023

Min--planar Drawings of Graphs

Carla Binucci, Aaron Büngener, Giuseppe Di Battista +7

The study of nonplanar drawings of graphs with restricted crossing configurations is a well-established topic in graph drawing, often referred to as beyond-planar graph drawing. On…

math.CO2023

-planar Placement and Packing of -regular Caterpillars

Carla Binucci, Emilio Di Giacomo, Michael Kaufmann +2

This paper studies a \emph{packing} problem in the so-called beyond-planar setting, that is when the host graph is ``almost-planar'' in some sense. Precisely, we consider the case…

cs.DS2022★ 2 cited

Small Point-Sets Supporting Graph Stories

Giuseppe Di Battista, Walter Didimo, Luca Grilli +4

In a graph story the vertices enter a graph one at a time and each vertex persists in the graph for a fixed amount of time , called viewing window. At any time, the user can see…