Oborový projekt v programu, specializaci Ostatní / Nespecifikováno.
Je dana mnozina $n$ bodu v E3.
Ukolem je navrhnout, implermentovat a experimentalne overit algoritmus s predzpracovanim pro rozsahle mnoziny dat $ n>10^6$ a polornat s Welzlovym algoritmem.
Analogie v E2 viz
- Skala,V., Cerny,M., Saleh,J.Y. : Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results, Computational Science, ICCS2022 conference, London, U.K., pp.720-733, LNCS 13350, Part I, Springer Nature, Switzerland, 2022 (WoS, Scopus, CORE A)
DOI: 10.1007/978-3-031-08751-6_52
Téma vypsal: Prof. Ing. Václav Skala, CSc. (UC 360)
Vypsáno pro akademický rok 2025/2026 dne: 2025-09-14
Toto téma je zatím volné. Pokud o téma máte vážný zájem, vyplňte prosím následující formulář, kterým si téma zamluvíte (všechny položky jsou povinné).