English
Related papers

Related papers: The Maximum Surface Area Polyhedron with Five Vert…

200 papers

This article is concerned with the problem of placing seven or eight points on the unit sphere $\mathbb{S}^2$ in $\mathbb{R}^3$ so that the surface area of the convex hull of the points is maximized. In each case, the solution is given for…

Metric Geometry · Mathematics 2024-05-22 Nicolas Freeman , Steven Hoehner , Jeff Ledford , David Pack , Brandon Walters

In this paper, we mainly consider the problem of spherical distribution of 5 points, that is, how to configure 5 points on a sphere such that the mutual distance sum attains the maximum. It is conjectured that the sum of distances is…

Discrete Mathematics · Computer Science 2009-06-05 Xiaorong Hou , Junwei Shao

We show that among antipodal $2d$-point configurations on the sphere $S^{d-1}$ in $\mathbb R^d$, the set of vertices of a regular cross-polytope inscribed in $S^{d-1}$ uniquely solves the best-covering problem (this is new for $d\geq 5$)…

Optimization and Control · Mathematics 2022-10-25 Sergiy Borodachov

We consider triangle faced convex polyhedra inscribed in the unit sphere $S^2$ in ${\Bbb{R}}^3$. One way of measuring their deviation from regular polyhedra with triangular faces is to consider the quotient of the lengths of the longest and…

Metric Geometry · Mathematics 2019-09-09 E. Makai,

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

In [1], the author considered the problem of the optimal approximation of symmetric surfaces by biquadratic B\'ezier patches. Unfortunately, the results therein are incorrect, which is shown in this paper by considering the optimal…

Numerical Analysis · Mathematics 2023-03-09 Aleš Vavpetič , Emil Žagar

While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex…

Probability · Mathematics 2021-03-03 Steven D. Hoehner , Carsten Schuett , Elisabeth M. Werner

In this paper we deal with the problem to find the maximal volume polyhedra with a prescribed property and inscribed in the unit sphere. We generalize those inequality (called by \emph{icosahedron inequality}) of L. Fejes-T\'oth of which an…

Metric Geometry · Mathematics 2014-11-24 Ákos G. Horváth

A spherical polyhedron surface is a triangulated surface obtained by isometric gluing of spherical triangles. For instance, the boundary of a generic convex polytope in the 3-sphere is a spherical polyhedron surface. This paper investigates…

Geometric Topology · Mathematics 2016-09-07 Feng Luo

For a finite planar graph, it associates with some metric spaces, called (regular) spherical polyhedral surfaces, by replacing faces with regular spherical polygons in the unit sphere and gluing them edge-to-edge. We consider the class of…

Metric Geometry · Mathematics 2018-05-01 Yohji Akama , Bobo Hua , Yanhui Su

In this paper we investigate the problem of finding the maximum volume polytopes, inscribed in the unit sphere of the $d$-dimensional Euclidean space, with a given number of vertices. We solve this problem for polytopes with $d+2$ vertices…

Metric Geometry · Mathematics 2014-07-11 Ákos G. Horváth , Zsolt Lángi

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given $n$ diameters of a circle and a positive integer $k<n$, this paper addresses the problem of…

Metric Geometry · Mathematics 2015-02-03 L. Barba , L. E. Caraballo , J. M. Díaz-Báñez , R. Fabila-Monroy , E. Pérez-Castillo

We study convex polyhedra in three-space that are inscribed in a quadric surface. Up to projective transformations, there are three such surfaces: the sphere, the hyperboloid, and the cylinder. Our main result is that a planar graph…

Differential Geometry · Mathematics 2014-10-15 Jeffrey Danciger , Sara Maloni , Jean-Marc Schlenker

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

A polygonal surface in the pseudo-hyperbolic space H^(2,n) is a complete maximal surface bounded by a lightlike polygon in the Einstein universe Ein^(1,n) with finitely many vertices. In this article, we give several characterizations of…

Differential Geometry · Mathematics 2026-05-05 Alex Moriani

In this paper we report on massive computer experiments aimed at finding spherical point configurations that minimize potential energy. We present experimental evidence for two new universal optima (consisting of 40 points in 10 dimensions…

We study the problem of finding maximum-area triangles that can be inscribed in a polygon in the plane. We consider eight versions of the problem: we use either convex polygons or simple polygons as the container; we require the triangles…

Computational Geometry · Computer Science 2020-07-27 Seungjun Lee , Taekang Eom , Hee-Kap Ahn

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

We present a software suite for the analysis and optimization of ideal convex polyhedra in hyperbolic 3-space $\mathbb{H}^3$. Using Rivin's variational characterization of ideal polyhedra, we develop efficient algorithms for checking…

Geometric Topology · Mathematics 2025-12-12 Igor Rivin
‹ Prev 1 2 3 10 Next ›