نتایج جستجو برای: convex hull

تعداد نتایج: 60150  

2000
C. Debiève

The purpose of this paper is to characterize the Banach spaces and the locally convex spaces E for which bounded additive measures or bounded σadditive measures with values in L(E, F ), the space of continuous linear maps from E into F , are of bounded semi-variation for any Banach space or locally convex space F . This paper gives an answer to a problem posed by D.H. Tucker in [6].

1990
Marco Budinich Edoardo Milotti

The convex hull of any subset o f vertices of an n-dimensional hypercube contains no other vertex of the hypercube. This result permits the application of some theorems of n-dimensional geometry lo digital reed-forward neural networks. Also. the construction Of the convex hull is proposed as an alternative to more traditional learning algorithms. Some preliminary simulation results are reponed.

Journal: :Discrete & Computational Geometry 1996
Timothy M. Chan

We present simple output-sensitive algorithms that construct the convex hull of a set of n points in two or three dimensions in worst-case optimal O (n log h) time and O(n) space, where h denotes the number of vertices of the convex hull.

2006
Paolo Tilli

We consider the problem of maximizing the Lebesgue measure of the convex hull of a connected compact set of prescribed onedimensional Hausdorff measure. In dimension two, we prove that the only solutions are semicircles. In higher dimension, we prove some isoperimetric inequalities for the convex hull of connected sets, we focus on a classical open problem and we discuss a new possible approach.

1998
John L. Pfaltz John E. Karro

Often the structure of discrete sets can be described in terms of a closure operator. When each closed set has a unique minimal generating set (as in convex geometries in which the extreme points of a convex set generate the closed set), we have an antimatroid closure space. In this paper, we show there exist antimatroid closure spaces of any size, of which convex geometries are only a sub-fami...

Journal: :Computer-Aided Design 2013
A. V. Vishwanath Rangaprasad Arun Srivatsan M. Ramanathan

Of late, researchers appear to be intrigued with the question; Given a set of points, what is the region occupied by them? The answer appears to be neither straight forward nor unique. Convex hull, which gives a convex enclosure of the given set, concave hull, which generates nonconvex polygons and other variants such as α-hull, poly hull, r-shape and s-shape etc. have been proposed. In this pa...

2006
LÁSZLÓ SZÉKELYHIDI

In this note we prove that if K is a compact set of m×n matrices containing an isolated point X with no rank-one connection into the convex hull of K \ {X}, then the rank-one convex hull separates as K = ( K \ {X} )rc ∪ {X}. This is an extension of a result of P. Pedregal, which holds for 2× 2 matrices.

Journal: :Comput. Geom. 1994
Jerzy W. Jaromczyk Grzegorz W. Wasilkowski

We present a numerically stable and time and space complexity optimal algorithm for constructing a convex hull for a set of points on a plane. In contrast to already existing numerically stable algorithms which return only an approximate hull, our algorithm constructs a polygon that is truly convex. The algorithm is simple and easy to implement.

Journal: :Discrete & Computational Geometry 2017
Zakhar Kabluchko Günter Last Dmitry Zaporozhets

Abstract. Consider n points X1, . . . ,Xn in R and denote their convex hull by Π. We prove a number of inclusion-exclusion identities for the system of convex hulls ΠI := conv(Xi : i ∈ I), where I ranges over all subsets of {1, . . . , n}. For instance, denoting by ck(X) the number of k-element subcollections of (X1, . . . ,Xn) whose convex hull contains a point X ∈ R, we prove that c1(X) − c2(...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید