Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs

For an integer k≥1, the objective of k-Geodesic Center is to find a set C of k isometric paths such that the maximum distance between any vertex v and C is minimised. Introduced by Gromov, δ-hyperbolicity measures how treelike a graph is from a metric point of view. Our main contribution in this pap...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1049; s. 115365
Hlavní autoři:	Chakraborty, Dibyayan, Vaxès, Yann
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 17.09.2025
Témata:	Approximation algorithms Hyperbolicity Isometric paths Minimum eccentricity shortest paths Approximation algorithms Hyperbolicity Isometric paths Minimum eccentricity shortest paths
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!