A New Highly Efficient Preprocessing Algorithm for Convex Hull, Maximum Distance and Minimal Bounding Circle in E2: Efficiency Analysis
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F24%3A43972242" target="_blank" >RIV/49777513:23520/24:43972242 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007/978-3-031-63759-9_7" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-031-63759-9_7</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-031-63759-9_7" target="_blank" >10.1007/978-3-031-63759-9_7</a>
Alternative languages
Result language
angličtina
Original language name
A New Highly Efficient Preprocessing Algorithm for Convex Hull, Maximum Distance and Minimal Bounding Circle in E2: Efficiency Analysis
Original language description
This contribution describes an efficient and simple preprocessing algorithm for finding a convex hull, maximum distance of points or convex hull diameter, and the smallest enclosing circle in E2. The proposed algorithm is convenient for large data sets with unknown intervals and ranges of the data sets. It is based on efficient preprocessing, which significantly reduces points used in final processing by standard available algorithms.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2024
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Computational Science - ICCS 2024. Lecture Notes in Computer Science
ISBN
978-3-031-63758-2
ISSN
0302-9743
e-ISSN
1611-3349
Number of pages
8
Pages from-to
54-61
Publisher name
Springer
Place of publication
Cham
Event location
Malaga, Spain
Event date
Jul 2, 2024
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
001279325500007