Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
From MaRDI portal
(Redirected from Publication:3602902)
Cited in
(56)- A review of two network curvature measures
- Additive approximation algorithm for geodesic centers in -hyperbolic graphs
- Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
- Fast approximation and exact computation of negative curvature parameters of graphs
- Eccentricity terrain of \(\delta\)-hyperbolic graphs
- Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
- Obstructions to faster diameter computation: asteroidal sets
- Topologically trivial closed walks in directed surface graphs
- Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time
- Easy computation of eccentricity approximating trees
- An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
- Algebraic characterisation of relatively hyperbolic special groups
- Obstructions to a small hyperbolicity in Helly graphs
- Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
- _i-metric graphs: radius, diameter and all eccentricities
- A story of diameter, radius, and (almost) Helly property
- Connected tree-width
- Coning-off CAT(0) cube complexes
- On the complexity of computing treebreadth
- On the complexity of computing treebreadth
- Data center interconnection networks are not hyperbolic
- On the hyperbolicity of random graphs
- Leanness computation: small values and special graph classes
- Into the square: on the complexity of some quadratic-time solvable problems
- On the hyperbolicity of bipartite graphs and intersection graphs
- On the joint spectral radius for isometries of non-positively curved spaces and uniform growth
- Applying clique-decomposition for computing Gromov hyperbolicity
- How to use spanning trees to navigate in graphs
- A combinatorial structure for many hierarchically hyperbolic spaces
- Fast approximation and exact computation of negative curvature parameters of graphs
- Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
- Isometric path complexity of graphs
- Notes on diameters, centers, and approximating trees of -hyperbolic geodesic spaces and graphs
- Differential geometric treewidth estimation in adiabatic quantum computation
- Minimal displacement set for 8-located simplicial complexes with the SD'-property
- Fast approximation of eccentricities and distances in hyperbolic graphs
- First-order logic axiomatization of metric graph theory
- On computing discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
- Weakly Modular Graphs and Nonpositive Curvature
- Metric embedding, hyperbolic space, and social networks
- Helly-gap of a graph and vertex eccentricities
- Fast approximation algorithms for \(p\)-centers in large \(\delta\)-hyperbolic graphs
- scientific article; zbMATH DE number 7559234 (Why is no real title available?)
- Beyond Helly graphs: the diameter problem on absolute retracts
- Certificates in P and subquadratic-time computation of radius, diameter, and all eccentricities in graphs
- Helly groups
- \(k\)-chordal graphs: from cops and robber to compact routing via treewidth
- To approximate treewidth, use treelength!
- Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
- Separator theorem and algorithms for planar hyperbolic graphs
- A counterexample to Thiagarajan's conjecture on regular event structures
- $$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities
- Tree decompositions and social graphs
- Fellow travelers phenomenon present in real-world networks
- Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
- On computing the diameter of real-world undirected graphs
This page was built for publication: Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602902)
