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
Approximate minimum diameter - MaRDI portal

Approximate minimum diameter

From MaRDI portal

Publication:2412413

Jump to:navigation, search

DOI10.1007/978-3-319-62389-4_20zbMath1434.68604arXiv1703.10976OpenAlexW2604698897MaRDI QIDQ2412413

Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin

Publication date: 23 October 2017

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

zbMATH Keywords

computational geometry approximation algorithms imprecise core-set indecisive

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (4)

On approximability of minimum color-spanning ball in high dimensions ⋮ Approximation algorithms for color spanning diameter ⋮ Minimum diameter color-spanning sets revisited ⋮ A fully polynomial time approximation scheme for the smallest diameter of imprecise points

This page was built for publication: Approximate minimum diameter

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