Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
From MaRDI portal
(Redirected from Publication:832869)
Cites work
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 175723 (Why is no real title available?)
- scientific article; zbMATH DE number 468643 (Why is no real title available?)
- A simple linear-time algorithm for computing the center of an interval graph
- Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
- Complexity aspects of the Helly property: graphs and hypergraphs
- Computation of the center and diameter of outerplanar graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension
- Diameter determination on restricted graph families
- Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
- Dismantling absolute retracts of reflexive graphs
- Dominating cliques in distance-hereditary graphs
- Dually Chordal Graphs
- Eccentricity function in distance-hereditary graphs
- Eccentricity terrain of \(\delta\)-hyperbolic graphs
- Fast approximation algorithms for the diameter and radius of sparse graphs
- Fast approximation and exact computation of negative curvature parameters of graphs
- Fast approximation of eccentricities and distances in hyperbolic graphs
- Faster recognition of clique-Helly and hereditary clique-Helly graphs
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- Hyperbolic bridged graphs
- Hyperbolicity and chordality of a graph
- Into the square: on the complexity of some quadratic-time solvable problems
- LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
- Metric graph theory and geometry: a survey
- Multivariate analysis of orthogonal range searching and graph distances
- Network Analysis
- Obstructions to a small hyperbolicity in Helly graphs
- On computing the hyperbolicity of real-world graphs
- On the hyperbolicity of chordal graphs
- Recognition of \(C_4\)-free and \(1/2\)-hyperbolic graphs
- Six theorems about injective metric spaces
- Slimness of graphs
- Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time
- Weakly Modular Graphs and Nonpositive Curvature
Cited in
(6)- $$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities
- \( \alpha_i\)-metric graphs: radius, diameter and all eccentricities
- Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
- Helly-gap of a graph and vertex eccentricities
- Injective hulls of various graph classes
- Distance problems within Helly graphs and \(k\)-Helly graphs
This page was built for publication: Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832869)
