Results 11 to 20 of about 20,338 (301)
Convex hulls of spheres and convex hulls of disjoint convex polytopes [PDF]
Computational Geometry, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Menelaos I. Karavelas +2 more
openaire +2 more sources
Computational Geometry, 2001 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Komei Fukuda +2 more
openaire +3 more sources
Generalizing the Convex Hull of a Sample: The R Package alphahull [PDF]
Journal of Statistical Software, 2010 This paper presents the R package alphahull which implements the α-convex hull and the α-shape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set.
Beatriz Pateiro-López +1 more
doaj +1 more source
Discrete Mathematics, 2023 A \emph{thrackle} is a graph drawn in the plane so that every pair of its edges meet exactly once, either at a common end vertex or in a proper crossing. Conway's thrackle conjecture states that the number of edges is at most the number of vertices. It is known that this conjecture holds for linear thrackles, i.e., when the edges are drawn as straight ...
Balázs Keszegh, Dániel Simon
openaire +3 more sources
AN EFFICIENT ALGORITHM FOR THE CONVEX HULL OF PLANAR SCATTERED POINT SET [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012 Computing the convex hull of a point set is requirement in the GIS applications. This paper studies on the problem of minimum convex hull and presents an improved algorithm for the minimum convex hull of planar scattered point set.
Z. Fu, Y. Lu
doaj +1 more source
On Sumsets and Convex Hull [PDF]
Discrete & Computational Geometry, 2014 One classical result of Freimann gives the optimal lower bound for the cardinality of A+A if A is a d-dimensional finite set in the Euclidean d-space. Matolcsi and Ruzsa have recently generalized this lower bound to |A+kB| if B is d-dimensional, and A is contained in the convex hull of B.
Károly J. Böröczky +2 more
openaire +3 more sources
Reverse Furthest Neighbor Query Method Based on Improved Metric Index [PDF]
Jisuanji gongcheng, 2017 When using PIV algorithm to build a Metric index,it is needed to calculate the distance between the convex hull vertices and all the data points in the convex hull.When the data set is large,this wastes storage space and increases the consumption of ...
YANG Xiujuan,DONG Jun,LI Huihui,YUAN Yanzhong,CHEN Xiaodan
doaj +1 more source
Applied Sciences, 2021 Procambarus clarkii was found to have excellent anti-wear performance against abrasive materials. To improve the wear resistance performance of the soil-engaging component of agricultural machinery, in this study, the micro-thorn and convex hull coupled ...
Qingzhu Zhang +4 more
doaj +1 more source
Convex Hulls under Uncertainty [PDF]
Algorithmica, 2014 We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-based services and computer vision. In our framework, the uncertainty of each input site is described by a probability distribution over a finite number of possible locations ...
Pankaj K. Agarwal +4 more
openaire +2 more sources
A Convex Hull’ Characterization [PDF]
Pure and Applied Mathematics Journal, 2014 Conditions so that a vector belongs to a convex hull are obtained. Multilinear convex functions are considered. If these maps are defined on a convex set, it is obtained the algebraic expression. As an application, infinite games, with linear convex payoff, are studied.
FINESCHI, FRANCO, Quaranta, Giovanni
openaire +4 more sources