Title: | Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results |
Other Titles: | Jednoducha a efektivni akcelerace algoritmu Nejmensi obklopujici kruznice: Analyza a komparativni vysledky |
Authors: | Skala, Václav Černý, Matěj Saleh, Josef Yassin |
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 |
Issue Date: | 2022 |
Publisher: | Springer |
Document type: | 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 |
Keywords: | nejmenší obklopující kruh;nejmenší uzavírací míč;složitost algoritmu;předzpracování|konvexní obal;průměr konvexního obalu |
Keywords in different language: | Smallest enclosing circle;Smallest enclosing ball;Algorithm complexity;Preprocessing;Convex hull;Convex hull;diameter |
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. |
Abstract in different language: | 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 |
Rights: | 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 |
Appears in Collections: | Konferenční příspěvky / Conference Papers (KIV) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Skala2022_Chapter_SimpleAndEfficientAcceleration.pdf | 3,37 MB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/51646
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.