$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Into the square: on the complexity of some quadratic-time solvable problems
Eccentricity function in distance-hereditary graphs
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
The algorithmic use of hypertree structure and maximum neighbourhood orderings
Finding a central vertex in an HHD-free graph
Eccentricity-approximating trees in chordal graphs
Easy computation of eccentricity approximating trees
An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time
Eccentricity terrain of $\delta$-hyperbolic graphs
Eccentricity approximating trees
Beyond Helly graphs: the diameter problem on absolute retracts
Distance problems within Helly graphs and $k$-Helly graphs
A simple linear-time algorithm for computing the center of an interval graph
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
Conditions for invariance of set diameters under d-convexification in a graph
A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
1-Hyperbolic Graphs
On the power of BFS to determine a graph's diameter
Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
Approximating the Diameter of Planar Graphs in Near Linear Time
Fast approximation of eccentricities and distances in hyperbolic graphs
Towards tight approximation bounds for graph diameter and eccentricities
Better Approximation Algorithms for the Graph Diameter
Fast approximation algorithms for the diameter and radius of sparse graphs
Network Analysis
Diameter determination on restricted graph families
The diameter of AT‐free graphs
A story of diameter, radius, and (almost) Helly property

This page was built for publication: $$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities