Giuseppe Di Battista

activity

20132025

most citedStrip Planarity Testing of Embedded Planar Graphs

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

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Grandchildren-weight-balanced binary search trees

Vincent Jugé

We revisit weight-balanced trees, also known as trees of bounded balance. This class of binary search trees was invented by Nievergelt and Reingold in 1972. Such trees are obtained…

cs.DS2020

2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +2

Given a bipartite graph $G = (V_{b}, V_{r}, E)$ , the $2$ -Level Quasi-Planarity problem asks for the existence of a drawing of $G$ in the plane such that the vertices in $V_{b}$ and in $V_{r}$ …