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
Minimum dilation stars - MaRDI portal

Minimum dilation stars

From MaRDI portal

Publication:5370628

Jump to:navigation, search

DOI10.1145/1064092.1064142zbMath1387.05064OpenAlexW2118380034MaRDI QIDQ5370628

Kevin Wortman, David Eppstein

Publication date: 20 October 2017

Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064092.1064142

zbMATH Keywords

dilation facility location quasiconvex programming stretch factor Euclidean graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Discrete location and assignment (90B80) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (2)

Sparse geometric graphs with small dilation ⋮ Optimal location of transportation devices

This page was built for publication: Minimum dilation stars

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