English
Related papers

Related papers: Pseudo-edge unfoldings of convex polyhedra

200 papers

The concept of pseudo-distance-regularity around a vertex of a graph is a natural generalization, for non-regular graphs, of the standard distance-regularity around a vertex. In this note, we prove that a pseudo-distance-regular graph…

Combinatorics · Mathematics 2012-05-28 M. A. Fiol

We present two algorithms for unfolding the surface of any polyhedron, all of whose faces are triangles, to a nonoverlapping, connected planar layout. The surface is cut only along polyhedron edges. The layout is connected, but it may have…

Computational Geometry · Computer Science 2010-01-21 Erik D. Demaine , David Eppstein , Jeff Erickson , George W. Hart , Joseph O'Rourke

Given a graph G, we construct a convex polytope whose face poset is based on marked subgraphs of G. Dubbed the graph multiplihedron, we provide a realization using integer coordinates. Not only does this yield a natural generalization of…

Quantum Algebra · Mathematics 2015-06-16 Satyan L. Devadoss , Stefan Forcey

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

We show how to edge-unfold a new class of convex polyhedra, specifically a new class of prismatoids (the convex hull of two parallel convex polygons, called the top and base), by constructing a nonoverlapping "petal unfolding" in two new…

Computational Geometry · Computer Science 2021-06-29 Vincent Bian , Erik Demaine , Rachana Madhukara

We give a proof that there exists a universal constant $K$ such that the disc graph associated to a surface $S$ forming a boundary component of a compact, orientable 3-manifold $M$ is $K$-quasiconvex in the curve graph of $S$. Our proof…

Geometric Topology · Mathematics 2017-03-31 Kate M. Vokes

A notion of "radially monotone" cut paths is introduced as an effective choice for finding a non-overlapping edge-unfolding of a convex polyhedron. These paths have the property that the two sides of the cut avoid overlap locally as the cut…

Computational Geometry · Computer Science 2016-08-01 Joseph O'Rourke

We show that Kov\'acs' result on the cone of curves of a K3 surface generalizes to any projective irreducible holomorphic symplectic manifold $X$. In particular, we show that if $\rho(X)\geq 3$, the pseudo-effective cone…

Algebraic Geometry · Mathematics 2024-12-30 Francesco Antonio Denisi

An odd $k$-edge-coloring of a graph $G$ is a (not necessarily proper) edge-coloring with at most $k$ colors such that each non-empty color class induces a graph in which every vertex is of odd degree; similarly, if more than one color per…

Combinatorics · Mathematics 2025-06-26 Xiao-Chuan Liu , Mirko Petruševski , Xu Yang

This paper gives a partial confirmation of a conjecture of P. Agarwal, S. Har-Peled, M. Sharir, and K. Varadarajan that the total curvature of a shortest path on the boundary of a convex polyhedron in the 3-dimensional Euclidean space…

Metric Geometry · Mathematics 2007-05-23 Imre Barany , Krystyna Kuperberg , Tudor Zamfirescu

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori

We define a simple orthogonal polyhedron to be a three-dimensional polyhedron with the topology of a sphere in which three mutually-perpendicular edges meet at each vertex. By analogy to Steinitz's theorem characterizing the graphs of…

Computational Geometry · Computer Science 2016-08-12 David Eppstein , Elena Mumford

The construction of an unbounded polyhedron from a "jagged'' convex cap is described, and several of its properties discussed, including its relation to Alexandrov's "limit angle."

Computational Geometry · Computer Science 2020-02-18 Joseph O'Rourke

Kummer surfaces are special quartic surfaces that admit $16$ nodes. The automorphisms of K3 Kummer surfaces are rich and complicated. Based on the results of Keum and Kond\=o, and as a continuation of the recent result by He and Yang, we…

Algebraic Geometry · Mathematics 2024-01-17 Zhuang He

A graph is pseudo-outerplanar if each of its blocks has an embedding in the plane so that the vertices lie on a fixed circle and the edges lie inside the disk of this circle with each of them crossing at most one another. It is proved that…

Combinatorics · Mathematics 2013-04-24 Xin Zhang

A pseudocircle is a simple closed curve on some surface; an arrangement of pseudocircles is a collection of pseudocircles that pairwise intersect in exactly two points, at which they cross. Ortner proved that an arrangement of pseudocircles…

The notion of a spiral unfolding of a convex polyhedron, resulting by flattening a special type of Hamiltonian cut-path, is explored. The Platonic and Archimedian solids all have nonoverlapping spiral unfoldings, although among generic…

Computational Geometry · Computer Science 2015-10-20 Joseph O'Rourke

In this paper, we give a characterization of the visibility graphs of pseudo-polygons. We first identify some key combinatorial properties of pseudo-polygons, and we then give a set of five necessary conditions based off our identified…

Computational Geometry · Computer Science 2015-04-27 Matt Gibson , Erik Krohn , Qing Wang

Starting with the unsolved "D\"urer's problem" of edge-unfolding a convex polyhedron to a net, we specialize and generalize (a) the types of cuts permitted, and (b) the polyhedra shapes, to highlight both advances established and which…

Computational Geometry · Computer Science 2019-08-21 Joseph O'Rourke

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid