中文
相关论文

相关论文: Pentagonal bipyramids lead to the smallest flexibl…

200 篇论文

We investigate how to make the surface of a convex polyhedron (a polytope) by folding up a polygon and gluing its perimeter shut, and the reverse process of cutting open a polytope and unfolding it to a polygon. We explore basic enumeration…

计算几何 · 计算机科学 2007-05-23 Erik D. Demaine , Martin L. Demaine , Anna Lubiw , Joseph O'Rourke

Flips in triangulations of convex polygons arise in many different settings. They are isomorphic to rotations in binary trees, define edges in the 1-skeleton of the Associahedron and cover relations in the Tamari Lattice. The complexity of…

计算几何 · 计算机科学 2026-02-27 Joseph Dorfer

Regular polygonal complexes in euclidean 3-space are discrete polyhedra-like structures with finite or infinite polygons as faces and with finite graphs as vertex-figures, such that their symmetry groups are transitive on the flags. The…

组合数学 · 数学 2012-10-09 Daniel Pellicer , Egon Schulte

An edge-unfolding of a polyhedron is produced by cutting along edges and flattening the faces to a *net*, a connected planar piece with no overlaps. A *grid unfolding* allows additional cuts along grid edges induced by coordinate planes…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

We study the flexibility of suspensions (polyhedra having the combinatorial structure of dipyramids) that have an even number of vertexes and provide arguments that there are least five distinct types of flexible suspensions.

度量几何 · 数学 2014-04-10 Gerald D. Nelson

In this work, we show the geometric properties of a family of polyhedra obtained by folding a regular tetrahedron along regular triangular grids. Each polyhedron is identified by a pair of nonnegative integers. The polyhedron can be cut…

计算几何 · 计算机科学 2019-12-04 Seri Nishimoto , Takashi Horiyama , Tomohiro Tachi

This paper presents an additional class of regular polyhedra--envelope polyhedra--made of regular polygons, where the arrangement of polygons (creating a single surface) around each vertex is identical; but dihedral angles between faces…

度量几何 · 数学 2019-08-16 J. Richard Gott

Motivated by finding planar embeddings that lead to drawings with favorable aesthetics, we study the problems MINMAXFACE and UNIFORMFACES of embedding a given biconnected multi-graph such that the largest face is as small as possible and…

计算几何 · 计算机科学 2014-09-17 Giordano Da Lozzo , Vít Jelínek , Jan Kratochvíl , Ignaz Rutter

We show that convex pentagons that can generate edge-to-edge monohedral tilings of the plane can be classified into exactly eight types. Using these results, it is also proved that no single convex polygon can be an aperiodic prototile…

度量几何 · 数学 2017-07-11 Teruhisa Sugimoto

It is conjectured that all decomposable (i.e. interior can be triangulated without adding new vertices) polyhedra with vertices in convex position are infinitesimally rigid and only recently has it been shown that this is indeed true under…

微分几何 · 数学 2024-04-29 Jilly Kevo

We provide a simple characterization of simplicial complexes on few vertices that embed into the $d$-sphere. Namely, a simplicial complex on $d+3$ vertices embeds into the $d$-sphere if and only if its non-faces do not form an intersecting…

组合数学 · 数学 2023-11-10 Florian Frick , Mirabel Hu , Verity Scheel , Steven Simon

Piecewise Euclidean structures (identified solid Euclidean polyhedra) on topological 3-dimensional manifolds and pseudo-manifolds are constructed so that they admit pseudo-foliations, a generalized type of foliation. The construction of…

微分几何 · 数学 2007-05-23 Simon P Morgan

The tilings of the 2-dimensional sphere by congruent triangles have been extensively studied, and the edge-to-edge tilings have been completely classified. However, not much is known about the tilings by other congruent polygons. In this…

组合数学 · 数学 2013-01-07 Honghao Gao , Nan Shi , Min Yan

A zigzag in a plane graph is a circuit of edges, such that any two, but no three, consecutive edges belong to the same face. A railroad in a plane graph is a circuit of hexagonal faces, such that any hexagon is adjacent to its neighbors on…

几何拓扑 · 数学 2007-05-23 M. Deza , M. Dutour

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

组合数学 · 数学 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

We show that several classes of polyhedra are joined by a sequence of O(1) refolding steps, where each refolding step unfolds the current polyhedron (allowing cuts anywhere on the surface and allowing overlap) and folds that unfolding into…

计算几何 · 计算机科学 2023-10-27 Erik D. Demaine , Martin L. Demaine , Jenny Diomidova , Tonan Kamata , Ryuhei Uehara , Hanyu Alice Zhang

We show that there are no edge-to-edge tilings of the sphere by congruent pentagons beyond the minimal dodecahedron tiling, such that there is a tile with all vertices having degree 3 and the edge length combinations are three of the five…

度量几何 · 数学 2018-03-09 Ka Yue Cheuk , Ho Man Cheung , Min Yan

Given vertex valencies admissible for a self-dual polyhedral graph, we describe an algorithm to explicitly construct such a polyhedron. Inputting in the algorithm permutations of the degree sequence can give rise to non-isomorphic graphs.…

组合数学 · 数学 2021-08-03 Riccardo W. Maffucci

For some symmetric pyramids of $R^3$ , we find Galois obstruction for their Dehn invariant to be zero, i.e. for the pyramids to be scissor equivalent to a cube. These conditions are that some associated Kummer extensions of number fields…

数论 · 数学 2022-08-30 Guillaume Duval

In view of solving problems of geometric realizability of polyhedra with given geometric constraints, we describe the space of geometric realizations of a simply-connected triangulated euclidean polyhedron in $\mathbb{R}^3$ up to similarity…

度量几何 · 数学 2017-03-10 Maria Hempel