English
Related papers

Related papers: Acute triangulations of polyhedra and R^n

200 papers

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.

Computational Geometry · Computer Science 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…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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…

Computational Geometry · Computer Science 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…

Metric Geometry · Mathematics 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…

Geometric Topology · Mathematics 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…

Symplectic Geometry · Mathematics 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…

Computational Geometry · Computer Science 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…

Computational Geometry · Computer Science 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}$.

Metric Geometry · Mathematics 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.…

Computational Geometry · Computer Science 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Computational Geometry · Computer Science 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 2009-03-17 Igor E. Shparlinski
‹ Prev 1 2 3 10 Next ›