中文
相关论文

相关论文: Acute triangulations of polyhedra and R^n

200 篇论文

It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed.

计算几何 · 计算机科学 2009-09-30 Evan VanderZee , Anil N. Hirani , Vadim Zharnitsky , Damrong Guoy

Triangulations of the cube into a minimal number of simplices without additional vertices have been studied by several authors over the past decades. For $3\leq n\leq 7$ this so-called simplexity of the unit cube $I^n$ is now known to be…

组合数学 · 数学 2012-09-19 Jan Brandts , Sander Dijkhuis , Vincent de Haan , Michal Křížek

In this paper we prove that the surface of the cuboctahedron can be triangulated into 8 non-obtuse triangles and 12 acute triangles. Furthermore, we show that both bounds are the best possible.

组合数学 · 数学 2012-09-21 Xiao Feng , Liping Yuan

We prove that every 2-dimensional polygonal complex, where each polygon is given a constant curvature metric and belongs to one of finitely many isometry classes can be triangulated using only acute simplices. There is no requirement on the…

计算几何 · 计算机科学 2022-10-18 Florestan Brunck

A set of points in $\mathbb{R}^d$ is acute, if any three points from this set form an acute triangle. In this note we construct an acute set in $\mathbb{R}^d$ of size at least $1.618^d$. Also, we present a simple example of an acute set of…

度量几何 · 数学 2017-10-05 D. Zakharov

We present and apply a method for disproving the existence of polyhedral immersions in $\mathbb{R}^3$ of certain triangulations on non-orientable surfaces. In particular, it is proved that neither of the two vertex-minimal, neighborly…

几何拓扑 · 数学 2016-06-16 Undine Leopold

In this article, we describe symplectic and complex toric spaces associated to the five regular convex polyhedra. The regular tetrahedron and the cube are rational and simple, the regular octahedron is not simple, the regular dodecahedron…

辛几何 · 数学 2016-12-04 Fiammetta Battaglia , Elisa Prato

An $r$-gentiling is a dissection of a shape into $r \geq 2$ parts which are all similar to the original shape. An $r$-reptiling is an $r$-gentiling of which all parts are mutually congruent. This article shows that no acute tetrahedron is…

计算几何 · 计算机科学 2018-01-30 Herman Haverkort

We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which all dihedral angles are less than $77.08^\circ$, and another…

计算几何 · 计算机科学 2007-05-23 David Eppstein , John M. Sullivan , Alper Ungor

A set of points in $\mathbb{R}^d$ is acute, if any three points from this set form an acute angle. In this note we construct an acute set in $\mathbb{R}^d$ of size at least $2^{d/2}$.

度量几何 · 数学 2017-05-04 D. Zakharov

We present new examples of topologically convex edge-ununfoldable polyhedra, i.e., polyhedra that are combinatorially equivalent to convex polyhedra, yet cannot be cut along their edges and unfolded into one planar piece without overlap.…

计算几何 · 计算机科学 2020-07-30 Erik D. Demaine , Martin L. Demaine , David Eppstein

Let $C(L)$ be the right-angled Coxeter group defined by an abstract triangulation $L$ of $\mathbb{S}^2$. We show that $C(L)$ is isomorphic to a hyperbolic right-angled reflection group if and only if $L$ can be realized as an acute…

几何拓扑 · 数学 2019-02-07 Sang-hyun Kim , Genevieve S. Walsh

This paper deals with triangulations of the 2-torus with the vertex labeled general octahedral graph $O_4$ which is isomorphic to the complete four-partite graph $K_{2,2,2,2}$; it is known that there exist precisely twelve such…

组合数学 · 数学 2022-04-25 Serge Lawrencenko , Alex Lao

The problem of finding a triangulation of a convex three-dimensional polytope with few tetrahedra is proved to be NP-hard. We discuss other related complexity results.

组合数学 · 数学 2007-05-23 Alexander Below , Jesús A. De Loera , Jürgen Richter-Gebert

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…

组合数学 · 数学 2015-09-22 Guenter Rote , Francisco Santos , Ileana Streinu

We show that the hot spots conjecture of J. Rauch holds for acute triangles if one of the angles is not larger than $\pi/6$. More precisely, we show that the second Neumann eigenfunction on those acute triangles has no maximum or minimum…

偏微分方程分析 · 数学 2013-08-15 Bartłomiej Siudeja

This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton…

计算几何 · 计算机科学 2008-05-02 Gill Barequet , David Eppstein , Michael T. Goodrich , Amir Vaxman

We prove that every three-dimensional polyhedron is uniquely determined by its dihedral angles and edge lengths, even if nonconvex or self-intersecting, under two plausible sufficient conditions: (i) the polyhedron has only convex faces and…

几何拓扑 · 数学 2023-07-28 Yunhi Cho , Seonhwa Kim

Asymptotic triangulations can be viewed as limits of triangulations under the action of the mapping class group. In the case of the annulus, such triangulations have been introduced by Baur and Dupont. We construct an alternative method of…

组合数学 · 数学 2015-10-07 Hannah Vogel

For three points $\vec{u}$,$\vec{v}$ and $\vec{w}$ in the $n$-dimensional space $\F_q^n$ over the finite field $\F_q$ of $q$ elements we give a natural interpretation of an acute angle triangle defined by this points. We obtain an upper…

数论 · 数学 2009-03-17 Igor E. Shparlinski
‹ 上一页 1 2 3 10 下一页 ›