Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E2: Analysis and Comparative Results

Skala, Václav; Černý, Matěj; Saleh, Josef Yassin

Full metadata record

DC pole	Hodnota	Jazyk
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.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.isbn	978-3-031-08750-9
dc.identifier.issn	0302-9743
dc.identifier.uri	2-s2.0-85134347474
dc.identifier.uri	http://hdl.handle.net/11025/51646
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.format	14 s.	cs
dc.format.mimetype	application/pdf
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.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.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.rights.access	restrictedAccess	en
dc.type.version	publishedVersion	en
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.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.identifier.doi	10.1007/978-3-031-08751-6_52
dc.type.status	Peer-reviewed	en
dc.identifier.document-number	869657900051
dc.identifier.obd	43936296
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

Zobrazit minimální záznam Zobrazit statistiky

Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/51646

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání

navigace