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
OPEN License Selector