C. Gavoille

activity

20082023

most citedAdjacency Labelling for Planar Graphs (and Beyond)

30 citations · 52 across the 10 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2016★ 5 cited

Towards Plane Spanners of Degree 3

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +3

Let $S$ be a finite set of points in the plane that are in convex position. We present an algorithm that constructs a plane $\frac{3 + 4 π}{3}$ -spanner of $S$ whose vertex degree is a…

cs.CG2012

The Stretch Factor of $L_{1}$ - and $L_{\infty}$ -Delaunay Triangulations

Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse +1

In this paper we determine the stretch factor of the $L_{1}$ -Delaunay and $L_{\infty}$ -Delaunay triangulations, and we show that this stretch is $4 + 22 \approx 2.61$ . Betw…

Towards Plane Spanners of Degree 3

The Stretch Factor of L1​- and L∞​-Delaunay Triangulations

The Stretch Factor of $L_{1}$ - and $L_{\infty}$ -Delaunay Triangulations