Cyril Gavoille | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Michał Pilipczuk
62 publications
Gwenaël Joret
32 publications
Marthe Bonamy
30 publications
Pat Morin
26 publications
Vida Dujmovic
25 publications
Louis Esperet
20 publications
Piotr Micek
16 publications
Claire Hilaire
4 publications

research

∙ 05/11/2023

Minor-Universal Graph for Graphs on Surfaces

We show that, for every n and every surface Σ, there is a graph U embedd...

0 Cyril Gavoille, et al. ∙

research

∙ 03/09/2020

Adjacency Labelling for Planar Graphs (and Beyond)

We show that there exists an adjacency labelling scheme for planar graph...

0 Vida Dujmovic, et al. ∙

research

∙ 08/09/2019

Shorter Labeling Schemes for Planar Graphs

An adjacency labeling scheme for a given class of graphs is an algorithm...

0 Marthe Bonamy, et al. ∙