Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Approximating all-points furthest pairs and maximum spanning trees in metric spaces - MaRDI portal

Approximating all-points furthest pairs and maximum spanning trees in metric spaces

From MaRDI portal

Publication:6569899

Jump to:navigation, search

DOI10.1142/s0129054123500181MaRDI QIDQ6569899

Ching-Lueh Chang, Chunwei Chang

Publication date: 9 July 2024

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

metric spaces sublinear algorithms eccentricities maximum spanning trees

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Graph theory (05Cxx)

This page was built for publication: Approximating all-points furthest pairs and maximum spanning trees in metric spaces

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6569899&oldid=40106818"