Pages that link to "Item:Q2428695"
From MaRDI portal
The following pages link to Additive spanners and distance and routing labeling schemes for hyperbolic graphs (Q2428695):
Displaying 19 items.
- On the hyperbolicity of random graphs (Q405243) (← links)
- An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs (Q472490) (← links)
- \(k\)-chordal graphs: from cops and robber to compact routing via treewidth (Q494802) (← links)
- Obstructions to a small hyperbolicity in Helly graphs (Q1625787) (← links)
- Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications (Q1709598) (← links)
- A review of two network curvature measures (Q1982207) (← links)
- Fellow travelers phenomenon present in real-world networks (Q2086588) (← links)
- Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) (Q2182087) (← links)
- Mathematical properties on the hyperbolicity of interval graphs (Q2333446) (← links)
- Computing the Gromov hyperbolicity of a discrete metric space (Q2345853) (← links)
- How to use spanning trees to navigate in graphs (Q2375948) (← links)
- Fast approximation and exact computation of negative curvature parameters of graphs (Q2664113) (← links)
- On computing the Gromov hyperbolicity (Q2828207) (← links)
- Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane (Q3223968) (← links)
- On Computing the Hyperbolicity of Real-World Graphs (Q3452784) (← links)
- Fast approximation of eccentricities and distances in hyperbolic graphs (Q4968378) (← links)
- Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs (Q5115790) (← links)
- Navigating the negative curvature of Google Maps (Q6114801) (← links)
- Implicit representation of relations (Q6185606) (← links)
