Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results
Date issued
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Nalezení nejmenší ohraničující kružnice daných bodů v E2 je zdánlivě jednoduchý problém. Nicméně již navržené algoritmy mají vysoké požadavky na paměť nebo vyžadují speciální řešení kvůli velké hloubce rekurze nebo vysoké výpočetní složitosti jsou nepřijatelné pro velké soubory dat atd. Tento článek představuje jednoduchou a účinnou metodu s více než 100 násobným zrychlením na základě redukce zpracovaných dat.
Description
Subject(s)
nejmenší obklopující kruh, nejmenší uzavírací míč, složitost algoritmu, předzpracování|konvexní obal, průměr konvexního obalu
Citation
SKALA, V. ČERNÝ, M. SALEH, JY. Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results. In Computational Science – ICCS 2022. Cham: Springer, 2022. s. 720-733. ISBN: 978-3-031-08750-9 , ISSN: 0302-9743