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 2024Show all

2 papers · 1 filter

cs.CG2024

Ranking and Unranking of the Planar Embeddings of a Planar Graph

Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno +1

Let $G$ be the set of all the planar embeddings of a (not necessarily connected) $n$ -vertex graph $G$ . We present a bijection $Φ$ from $G$ to the natural number…

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…