中文
相关论文

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

200 篇论文

Let $M$ be a simple 3-manifold, and $F$ be a component of $\partial M$ of genus at least 2. Let $\alpha$ and $\beta$ be separating slopes on $F$. Let $M(\alpha)$ (resp. $M(\beta)$) be the manifold obtained by adding a 2-handle along…

几何拓扑 · 数学 2018-10-31 Han Lou , Mingxing Zhang

Answering a question posed by Joseph Malkevitch, we prove that there exists a polyhedral graph, with triangular faces, such that every realization of it as the graph of a convex polyhedron includes at least one face that is a scalene…

计算几何 · 计算机科学 2021-07-02 David Eppstein

The face pairing graph of a 3-manifold triangulation is a 4-valent graph denoting which tetrahedron faces are identified with which others. We present a series of properties that must be satisfied by the face pairing graph of a closed…

几何拓扑 · 数学 2010-12-21 Benjamin A. Burton

The associahedron is a convex polytope whose face poset is based on nonintersecting diagonals of a convex polygon. In this paper, given an arbitrary simple polygon P, we construct a polytopal complex analogous to the associahedron based on…

组合数学 · 数学 2015-06-16 Satyan L. Devadoss , Rahul Shah , Xuancheng Shao , Ezra Winston

Given a closed polygon P having n edges, embedded in R^d, we give upper and lower bounds for the minimal number of triangles t needed to form a triangulated PL surface in R^d having P as its geometric boundary. The most interesting case is…

几何拓扑 · 数学 2007-05-23 Joel Hass , Jeffrey C. Lagarias

Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its…

计算几何 · 计算机科学 2023-03-17 Maarten Löffler , Tim Ophelders , Frank Staals , Rodrigo I. Silveira

We discuss, on general grounds, how two subgraphs of a given Feynman graph can overlap with each other. For this, we use the notion of connecting and returning lines that describe how any subgraph is inserted within the original graph.…

高能物理 - 理论 · 物理学 2021-05-26 Urko Reinosa

In this paper, we show that two balanced triangulations of a closed surface are not necessary connected by a sequence of balanced stellar subdivisions and welds. This answers a question posed by Izmestiev, Klee and Novik. We also show that…

组合数学 · 数学 2017-01-30 Satoshi Murai , Yusuke Suzuki

We show that every heptagon is a section of a $3$-polytope with $6$ vertices. This implies that every $n$-gon with $n\geq 7$ can be obtained as a section of a $(2+\lfloor\frac{n}{7}\rfloor)$-dimensional polytope with at most…

度量几何 · 数学 2015-02-11 Arnau Padrol , Julian Pfeifle

A convex polyhedron is Rupert if a hole can be cut into it (making its genus $1$) such that an identical copy of the polyhedron can pass through the hole. Resolving a conjecture of Jerrard-Wetzel-Yuan, Steininger and Yurkevich recently…

度量几何 · 数学 2026-04-30 Tony Zeng

The harmonic polytope and the bipermutahedron are two related polytopes which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We study the bipermutahedron. We show that its faces are in bijection with the…

组合数学 · 数学 2020-08-07 Federico Ardila

We study the properties of Kokotsakis polyhedra of orthodiagonal anti-involutive type. Stachel conjectured that a certain resultant connected to a polynomial system describing flexion of a Kokotsakis polyhedron must be reducible. Izmestiev…

度量几何 · 数学 2019-05-07 Ivan Erofeev , Grigory Ivanov

In this survey article, we are interested on minimal triangulations of closed pl manifolds. We present a brief survey on the works done in last 25 years on the following: (i) Finding the minimal number of vertices required to triangulate a…

几何拓扑 · 数学 2007-05-23 Basudeb Datta

We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking…

度量几何 · 数学 2017-12-05 A. J. Kanel-Belov , A. V. Dyskin , Y. Estrin , E. Pasternak , I. A. Ivanov-Pogodaev

A pseudo-edge graph of a convex polyhedron K is a 3-connected embedded graph in K whose vertices coincide with those of K, whose edges are distance minimizing geodesics, and whose faces are convex. We construct a convex polyhedron K in…

度量几何 · 数学 2019-03-01 Nicholas Barvinok , Mohammad Ghomi

Many algorithmic problems can be solved (almost) as efficiently in metric spaces of bounded doubling dimension as in Euclidean space. Unfortunately, the metric space defined by points in a simple polygon equipped with the geodesic distance…

计算几何 · 计算机科学 2026-04-20 Mark de Berg , Prosenjit Bose , Leonidas Theocharous

The understanding of mobile hexapods, i.e., parallel manipulators with six legs, is one of the driving questions in theoretical kinematics. We aim at contributing to this understanding by employing techniques from algebraic geometry. The…

代数几何 · 数学 2020-12-10 Hans-Christian Graf von Bothmer , Matteo Gallet , Josef Schicho

This paper shows that constraint programming techniques can successfully be used to solve challenging hex-meshing problems. Schneiders' pyramid is a square-based pyramid whose facets are subdivided into three or four quadrangles by adding…

计算几何 · 计算机科学 2018-09-24 Kilian Verhetsel , Jeanne Pellerin , Jean-françois Remacle

We give a complete description of all convex polyhedra whose surface can be constructed from several congruent regular pentagons by folding and gluing them edge to edge. Our method of determining the graph structure of the polyhedra from a…

计算几何 · 计算机科学 2020-07-06 Elena Arseneva , Stefan Langerman , Boris Zolotov

Consider an orthogonal polyhedron, i.e., a polyhedron where (at least after a suitable rotation) all faces are perpendicular to a coordinate axis, and hence all edges are parallel to a coordinate axis. Clearly, any facial angle and any…

计算几何 · 计算机科学 2013-12-25 Therese Biedl , Martin Derka , Stephen Kiazyk , Anna Lubiw , Hamide Vosoughpour