Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation

DOI10.1145/3569169arXiv2104.12523OpenAlexW4312101098MaRDI QIDQ6127825

André Nusser, Laurent Viennot, David Coudert

Publication date: 14 April 2024

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2104.12523

zbMATH Keywords

graph algorithmsGromov hyperbolicity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation