Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs

Chakraborty, D. orcid.org/0000-0003-0534-6417 and Vaxès, Y. (2025) Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs. Theoretical Computer Science, 1049. 115365. ISSN 0304-3975

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2025 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Keywords: Hyperbolicity, approximation algorithms, Isometric paths, Minimum eccentricity shortest paths
Dates:
  • Accepted: 27 May 2025
  • Published (online): 2 June 2025
  • Published: 17 September 2025
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 29 May 2025 09:40
Last Modified: 18 Jun 2025 13:55
Published Version: https://www.sciencedirect.com/science/article/pii/...
Status: Published
Publisher: Elsevier
Identification Number: 10.1016/j.tcs.2025.115365
Open Archives Initiative ID (OAI ID):

Export

Statistics