Hyperbolic Embeddings for Near-Optimal Greedy Routing
type: Item
instance of: scholarly article
title: Hyperbolic Embeddings for Near-Optimal Greedy Routing
zbMATH Open document ID: 1521.68089
DOI: 10.1145/3381751
author: Thomas Bläsius
author: Tobias Friedrich
author: Maximilian Katzmann
author: Anton Krohmer
published in: ACM Journal of Experimental Algorithmics
publication date: 2023-05-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 51M09
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7688312
zbMATH Keywords: greedy routing
zbMATH Keywords: geographic routing
zbMATH Keywords: hyperbolic space
zbMATH Keywords: robustness
zbMATH Keywords: spanning trees
zbMATH Keywords: stretch
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1145/3381751
OpenAlex ID: W3014393657
cites work: Navigation in Real-World Complex Networks through Embedding in Latent Spaces
cites work: Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane
cites work: Q4606289
cites work: Succinct Greedy Geometric Routing Using Hyperbolic Geometry
cites work: MPFR
cites work: Q4198056
cites work: Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane
Wikidata QID: Q115522532
Recommended article: Hyperbolic Embeddings for Near-Optimal Greedy Routing
Recommended article: Greedy routing via embedding graphs onto semi-metric spaces
Recommended article: Greedy Routing via Embedding Graphs onto Semi-metric Spaces
Recommended article: Succinct Greedy Geometric Routing Using Hyperbolic Geometry
Recommended article: Succinct Greedy Geometric Routing in the Euclidean Plane
Recommended article: An optimal greedy routing algorithm for triangulated polygons
Recommended article: Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids
Recommended article: Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry
Recommended article: Q5002689
Recommended article: Greedy routing in circulant networks
description: scientific article; zbMATH DE number 7688312