Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results
| dc.contributor.author | Skala, Václav | |
| dc.contributor.author | Černý, Matěj | |
| dc.contributor.author | Saleh, Josef Yassin | |
| dc.date.accessioned | 2023-03-06T11:00:25Z | |
| dc.date.available | 2023-03-06T11:00:25Z | |
| dc.date.issued | 2022 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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 | en |
| dc.format | 14 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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 | cs |
| dc.identifier.document-number | 869657900051 | |
| dc.identifier.doi | 10.1007/978-3-031-08751-6_52 | |
| dc.identifier.isbn | 978-3-031-08750-9 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.obd | 43936296 | |
| dc.identifier.uri | 2-s2.0-85134347474 | |
| dc.identifier.uri | http://hdl.handle.net/11025/51646 | |
| dc.language.iso | en | en |
| dc.publisher | Springer | en |
| dc.relation.ispartofseries | Computational Science – ICCS 2022 | en |
| dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům | cs |
| dc.rights | © The Author(s), under exclusive license to Springer Nature Switzerland AG | en |
| dc.rights.access | restrictedAccess | en |
| dc.subject | nejmenší obklopující kruh | cs |
| dc.subject | nejmenší uzavírací míč | cs |
| dc.subject | složitost algoritmu | cs |
| dc.subject | předzpracování|konvexní obal | cs |
| dc.subject | průměr konvexního obalu | cs |
| dc.subject.translated | Smallest enclosing circle | en |
| dc.subject.translated | Smallest enclosing ball | en |
| dc.subject.translated | Algorithm complexity | en |
| dc.subject.translated | Preprocessing | en |
| dc.subject.translated | Convex hull | en |
| dc.subject.translated | Convex hull | en |
| dc.subject.translated | diameter | en |
| dc.title | Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results | en |
| dc.title.alternative | Jednoducha a efektivni akcelerace algoritmu Nejmensi obklopujici kruznice: Analyza a komparativni vysledky | cs |
| dc.type | konferenční příspěvek | cs |
| dc.type | ConferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Skala2022_Chapter_SimpleAndEfficientAcceleration.pdf
- Size:
- 3.3 MB
- Format:
- Adobe Portable Document Format