Zobrazeno 1 - 10
of 28 571
pro vyhledávání: '"Convex hulls"'
Autor:
Ravasini, Davide
For every integer $k\geq 2$ and every $R>1$ one can find a dimension $n$ and construct a symmetric convex body $K\subset\mathbb{R}^n$ with $\text{diam} Q_{k-1}(K)\geq R\cdot\text{diam} Q_k(K)$, where $Q_k(K)$ denotes the $k$-convex hull of $K$. The p
Externí odkaz:
http://arxiv.org/abs/2411.14195
Autor:
Rassaerts, Lotte, Suichies, Eke, van de Vrande, Bram, Alonso, Marco, Meere, Bas, Chong, Michelle, Torta, Elena
This paper introduces a novel approach that integrates future closest point predictions into the distance constraints of a collision avoidance controller, leveraging convex hulls with closest point distance calculations. By addressing abrupt shifts i
Externí odkaz:
http://arxiv.org/abs/2410.12659
Autor:
Nia, Masoumeh Farhadi
With the ongoing advancement of video technology and the emergence of new video platforms, suppliers of video contents are striving to ensure that the video quality meets the desire of consumers. Accessing a limited amount of channel bandwidth, they
Externí odkaz:
http://arxiv.org/abs/2408.09044
Autor:
Sridhar, Vinesh, Svenning, Rolf
Publikováno v:
In Proceedings of the 36th Canadian Conference on Computational Geometry, pages 233-240, 2024
We present a novel 2D convex hull peeling algorithm for outlier detection, which repeatedly removes the point on the hull that decreases the hull's area the most. To find k outliers among n points, one simply peels k points. The algorithm is an effic
Externí odkaz:
http://arxiv.org/abs/2410.04544
Autor:
Scheiderer, Claus
Let $K\subseteq{\mathbb R}^n$ be a convex semialgebraic set. The semidefinite extension degree ${\mathrm{sxdeg}}(K)$ of $K$ is the smallest number $d$ such that $K$ is a linear image of an intersection of finitely many spectrahedra, each of which is
Externí odkaz:
http://arxiv.org/abs/2410.02359
Autor:
Qu, Yushan, Lee, Jon
We study the natural extended-variable formulation for the disjunction of $n+1$ polytopes in $\mathbb{R}^d$. We demonstrate that the convex hull $D$ in the natural extended-variable space $\mathbb{R}^{d+n}$ is given by full optimal big-M lifting (i)
Externí odkaz:
http://arxiv.org/abs/2407.15244
Autor:
Panzo, Hugo, Socher, Evan
We prove two-sided bounds on the expected values of several geometric functionals of the convex hull of Brownian motion in $\mathbb{R}^n$ and their inverse processes. This extends some recent results of McRedmond and Xu (2017), Jovaleki\'{c} (2021),
Externí odkaz:
http://arxiv.org/abs/2407.08712
Autor:
Blekherman, Grigoriy, Dunbar, Alex
We study the convex hull of a set $S\subset \mathbb{R}^n$ defined by three quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take nonnegative linear combinations of the defining inequalities of $S$. We call such inequ
Externí odkaz:
http://arxiv.org/abs/2405.18282
Autor:
Tsanov, Valdemar V.
We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical invariants of a
Externí odkaz:
http://arxiv.org/abs/2402.13893
Active learning is a valuable tool for efficiently exploring complex spaces, finding a variety of uses in materials science. However, the determination of convex hulls for phase diagrams does not neatly fit into traditional active learning approaches
Externí odkaz:
http://arxiv.org/abs/2402.15582