中文
相关论文

相关论文: How many times can the volume of a convex polyhedr…

200 篇论文

We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again…

计算几何 · 计算机科学 2024-12-20 Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Victor H. Luo , Chie Nara

It is well known that to determine a triangle up to congruence requires three measurements: three sides, two sides and the included angle, or one side and two angles. We consider various generalizations of this fact to two and three…

度量几何 · 数学 2008-11-27 Alexander Borisov , Mark Dickinson , Stuart Hastings

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

概率论 · 数学 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

We construct the first two continuous bloomings of all convex polyhedra. First, the source unfolding can be continuously bloomed. Second, any unfolding of a convex polyhedron can be refined (further cut, by a linear number of cuts) to have…

计算几何 · 计算机科学 2009-06-16 Erik D. Demaine , Martin L. Demaine , Vi Hart , John Iacono , Stefan Langerman , Joseph O'Rourke

We consider a compact hyperbolic tetrahedron of a general type. It is a convex hull of four points called vertices in the hyperbolic space $\mathbb{H}^3$. It can be determined by the set of six edge lengths up to isometry. For further…

度量几何 · 数学 2021-07-08 Nikolay Abrosimov , Bao Vuong

We prove that every indefinite quadratic form with non-negative integer coefficients is the volume polynomial of a pair of lattice polygons. This solves the discrete version of the Heine-Shephard problem for two bodies in the plane. As an…

代数几何 · 数学 2024-10-16 Ivan Soprunov , Jenya Soprunova

Part I: The two-dimensional Pascal Triangle will be generalized into a three-dimensional Pascal Pyramid and four-, five- or whatsoever-dimensional hyper-pyramids. Part II: The Bilateral Binomial Theorem will be generalised into a Bilateral…

综合数学 · 数学 2007-05-23 Martin Erik Horn

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

几何拓扑 · 数学 2007-05-23 Igor Rivin

The present paper regards the volume function of a doubly truncated hyperbolic tetrahedron. Starting from the previous results of J. Murakami, U. Yano and A. Ushijima, we have developed a unified approach to express the volume in different…

度量几何 · 数学 2019-11-19 Alexander Kolpakov , Jun Murakami

We study oriented connected closed polyhedral surfaces with non-degenerate triangular faces in three-dimensional Euclidean space, calling them polyhedra for short. A polyhedron is called flexible if its spatial shape can be changed…

度量几何 · 数学 2020-06-08 Victor Alexandrov

We prove that, both in the hyperbolic and spherical 3-spaces, there exist nonconvex compact boundary-free polyhedral surfaces without selfintersections which admit nontrivial continuous deformations preserving all dihedral angles and study…

度量几何 · 数学 2014-09-10 Victor Alexandrov

We show that for almost every $(P,\lambda)$ where $P$ is a convex polygon and $\lambda\in(0,1)$, the corresponding outer billiard about $P$ with contraction $\lambda$ is asymptotically periodic, i.e., has a finite number of periodic orbits…

动力系统 · 数学 2017-07-06 José Pedro Gaivão

Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In…

计算几何 · 计算机科学 2007-05-23 Marshall Bern , Erik D. Demaine , David Eppstein , Eric Kuo , Andrea Mantler , Jack Snoeyink

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…

度量几何 · 数学 2019-09-09 E. Makai,

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

数值分析 · 数学 2025-10-20 J. B. Lasserre , E. S. Zeron

Let $P$ be a (non necessarily convex) embedded polyhedron in $\R^3$, with its vertices on an ellipsoid. Suppose that the interior of $P$ can be decomposed into convex polytopes without adding any vertex. Then $P$ is infinitesimally rigid.…

微分几何 · 数学 2007-05-23 Jean-Marc Schlenker

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

度量几何 · 数学 2013-06-19 Ákos G. Horváth , Z. Lángi

A polyiamond is a polygon composed of unit equilateral triangles, and a generalized deltahedron is a convex polyhedron whose every face is a convex polyiamond. We study a variant where one face may be an exception. For a convex polygon P,…

We give a linear upper bound on the number of distinct volume-equivalent frameworks of bipyramids, up to rigid motions. As a corollary, we show that global volume rigidity is not a generic property of simplicial complexes.

组合数学 · 数学 2026-01-27 Jack Southgate

We consider the combinatorial question of how many convex polygons can be made by using the edges taken from a fixed triangulation of n vertices. For general triangulations, there can be exponentially many: we show a construction that has…

离散数学 · 计算机科学 2012-09-19 Marc van Kreveld , Maarten Löffler , János Pach