| Název: | Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results |
| Další názvy: | Jednoducha a efektivni akcelerace algoritmu Nejmensi obklopujici kruznice: Analyza a komparativni vysledky |
| Autoři: | Skala, Václav Černý, Matěj Saleh, Josef Yassin |
| Citace zdrojového dokumentu: | 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 |
| Datum vydání: | 2022 |
| Nakladatel: | Springer |
| Typ dokumentu: | konferenční příspěvek ConferenceObject |
| URI: | 2-s2.0-85134347474 http://hdl.handle.net/11025/51646 |
| ISBN: | 978-3-031-08750-9 |
| ISSN: | 0302-9743 |
| Klíčová slova: | nejmenší obklopující kruh;nejmenší uzavírací míč;složitost algoritmu;předzpracování|konvexní obal;průměr konvexního obalu |
| Klíčová slova v dalším jazyce: | Smallest enclosing circle;Smallest enclosing ball;Algorithm complexity;Preprocessing;Convex hull;Convex hull;diameter |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | Finding the smallest enclosing circle of the given points in E2 is a seemingly simple problem. However, already proposed algorithms have high memory requirements or require special solutions due to the great recursion depth or high computational complexity unacceptable for large data sets, etc. This paper presents a simple and efficient method with speed-up over 100 times based on processed data reduction |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům © The Author(s), under exclusive license to Springer Nature Switzerland AG |
| Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Skala2022_Chapter_SimpleAndEfficientAcceleration.pdf | 3,37 MB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/51646Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.