G. Ducoffe

activity

20172026

most citedA story of diameter, radius and Helly property

6 citations · 13 across the 11 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib +1

A ( $λ, μ$ )-bow metric was defined in (Dragan & Ducoffe, 2023) as a far reaching generalization of an $α_{i}$ -metric (which is equivalent to a ( $0, i$ )-bow metric). A graph $G = (V, E)$ is…

math.CO2021

Beyond Helly graphs: the diameter problem on absolute retracts

Guillaume Ducoffe

Characterizing the graph classes such that, on $n$ -vertex $m$ -edge graphs in the class, we can compute the diameter faster than in $O (nm)$ time is an important research prob…