Preprocessing 2D data for fast convex hull computations. [PDF]
PLoS ONE, 2019 This paper presents a method to reduce a set of n 2D points to a smaller set of s 2D points with the property that the convex hull on the smaller set is the same as the convex hull of the original bigger set.
Oswaldo Cadenas, Graham M Megson
doaj +2 more sources
Preconditioning 2D Integer Data for Fast Convex Hull Computations. [PDF]
PLoS ONE, 2016 In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull.
José Oswaldo Cadenas +2 more
doaj +2 more sources
Congruency effects in dot comparison tasks: convex hull is more important than dot area. [PDF]
J Cogn Psychol (Hove), 2016 The dot comparison task, in which participants select the more numerous of two dot arrays, has become the predominant method of assessing Approximate Number System (ANS) acuity.
Gilmore C, Cragg L, Hogan G, Inglis M.
europepmc +2 more sources
Benchmark dataset for the convex hull of 2D disks [PDF]
Data in Brief, 2019 In this paper, we present a benchmark dataset which can be used to evaluate the algorithms to construct the convex hull of 2D disks. The dataset contains disk arrangements including general and extremely biased cases, which are generated by a C++ program.
Chanyoung Song +2 more
doaj +2 more sources
Scaling of convex hull volume to body mass in modern primates, non-primate mammals and birds. [PDF]
PLoS One, 2014 The volumetric method of ‘convex hulling’ has recently been put forward as a mass prediction technique for fossil vertebrates. Convex hulling involves the calculation of minimum convex hull volumes (vol CH) from the complete mounted skeletons of modern ...
Brassey CA, Sellers WI.
europepmc +2 more sources
Structure stability of (U, Pu) C and (U, Pu) N compositions [PDF]
Scientific ReportsAtomic scale computer simulations based on density functional theory (DFT) are used to calculate the formation energies and structures associated with phases in the U–N, Pu–N, U–C and Pu–C systems.
William A. Watson +3 more
doaj +2 more sources
On the convex hull and homothetic convex hull functions of a convex body [PDF]
Geometriae Dedicata, 2022 The aim of this note is to investigate the properties of the convex hull and the homothetic convex hull functions of a convex body K in Euclidean n-space, defined as the volume of the union of K and one of its translates, and the volume of K and a ...
Ákos G. Horváth, Z. Lángi
semanticscholar +2 more sources
On the convex hull of convex quadratic optimization problems with indicators [PDF]
Mathematical programming, 2022 We consider the convex quadratic optimization problem in $$\mathbb {R}^{n}$$ R n with indicator variables and arbitrary constraints on the indicators.
Linchuan Wei +3 more
semanticscholar +1 more source
PRIMA: general and precise neural network certification via scalable convex hull approximations [PDF]
Proc. ACM Program. Lang., 2021 Formal verification of neural networks is critical for their safe adoption in real-world applications. However, designing a precise and scalable verifier which can handle different activation functions, realistic network architectures and relevant ...
Mark Niklas Müller +2 more
semanticscholar +1 more source
Optimal base point selection method based on convex hull construction technology [PDF]
E3S Web of Conferences, 2021 The primary purpose of maritime delimitation is to ensure the maximum internal waters area obtained. In order to grantee the maximum internal waters area obtained with the selected base point, the idea and method of optimal selection of the territorial ...
Dong Jian +4 more
doaj +1 more source