research
∙
02/16/2021
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
A graph is Helly if every family of pairwise intersecting balls has a no...
research
∙
07/28/2020
Injective hulls of various graph classes
A graph is Helly if its disks satisfy the Helly property, i.e., every fa...
research
∙
05/05/2020
Helly-gap of a graph and vertex eccentricities
A new metric parameter for a graph, Helly-gap, is introduced. A graph G ...
research
∙
02/19/2020
Eccentricity terrain of δ-hyperbolic graphs
A graph G=(V,E) is δ-hyperbolic if for any four vertices u,v,w,x, the tw...
research
∙
07/11/2019
Eccentricity function in distance-hereditary graphs
A graph G = (V,E) is distance hereditary if every induced path of G is a...
research
∙
09/08/2017