English
Related papers

Related papers: Reversible Nets of Polyhedra

200 papers

We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and…

Computational Geometry · Computer Science 2025-01-08 David Eppstein

We obtain an important generalization of the inverse weighted Fermat-Torricelli problem for tetrahedra in R^3 by assigning at the corresponding weighted Fermat-Torricelli point a remaining positive number (residual weight). As a…

Optimization and Control · Mathematics 2017-04-26 Anastasios Zachos

We study the problem of computing the preimage of a set under a neural network with piecewise-affine activation functions. We recall an old result that the preimage of a polyhedral set is again a union of polyhedral sets and can be…

Machine Learning · Computer Science 2023-12-15 Marcelo Forets , Christian Schilling

In this paper, we study movements of simple polygonal chains in 3D. We say that an open, simple polygonal chain can be straightened if it can be continuously reconfigured to a straight sequence of segments in such a manner that both the…

Computational Geometry · Computer Science 2007-05-23 T. Biedl , E. Demaine , M. Demaine , S. Lazard , A. Lubiw , J. O'Rourke , M. Overmars , S. Robbins , I. Streinu , G. Toussaint , S. Whitesides

We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable…

Metric Geometry · Mathematics 2010-08-02 C. Cortes , C. I. Grima , F. Hurtado , A. Marquez , F. Santos , J. Valenzuela

We obtain normal forms for symmetric and for reversible polynomial automorphisms (polynomial maps that have polynomial inverses) of the plane. Our normal forms are based on the generalized \Henon normal form of Friedland and Milnor. We…

Chaotic Dynamics · Physics 2010-06-22 A. Gomez , J. D. Meiss

We are concerned with the inverse scattering problem of extracting the geometric structures of an unknown/inaccessible inhomogeneous medium by using the corresponding acoustic far-field measurement. Using the intrinsic geometric properties…

Analysis of PDEs · Mathematics 2017-06-15 Jingzhi Li , Xiaofei Li , Hongyu Liu

We study bounded remainder sets with respect to an irrational rotation of the $d$-dimensional torus. The subject goes back to Hecke, Ostrowski and Kesten who characterized the intervals with bounded remainder in dimension one. First we…

Dynamical Systems · Mathematics 2014-10-23 Sigrid Grepstad , Nir Lev

An unfolding of a polyhedron along its edges is called a vertex unfolding if adjacent faces are allowed to be connected at not only an edge but also a vertex. Demaine et al showed that every triangulated polyhedron has a vertex unfolding.…

Combinatorics · Mathematics 2013-02-19 Toshiki Endo , Yuki Suzuki

Identifying parallel sides of a collection of Euclidean polygons yields a flat surface with cone points of angles multiples of 2 pi, naturally a compact Riemann surface but also an algebraic curve, and a hyperbolic surface. In general two…

Geometric Topology · Mathematics 2007-06-13 Samuel Lelièvre , Robert Silhol

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

Combinatorics · Mathematics 2019-09-16 Toshinori Sakai , Jorge Urrutia

We obtain new invariants of topological link concordance and homology cobordism of 3-manifolds from Hirzebruch-type intersection form defects of towers of iterated p-covers. Our invariants can extract geometric information from an arbitrary…

Geometric Topology · Mathematics 2008-06-16 Jae Choon Cha

We construct a geodesic net in the plane with four unbalanced (boundary) vertices that has 16 balanced vertices and does not contain proper geodesic subnets. This is the first example of an irreducible geodesic net in the Euclidean plane…

Metric Geometry · Mathematics 2019-02-22 Fabian Parsch

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

Metric Geometry · Mathematics 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

We study two-dimensional, two-piece, piecewise-linear maps having two saddle fixed points. Such maps reduce to a four-parameter family and are well known to have a chaotic attractor throughout open regions of parameter space. The purpose of…

Chaotic Dynamics · Physics 2024-02-09 Indranil Ghosh , Robert I. McLachlan , David J. W. Simpson

A four-bar linkage is a mechanism consisting of four rigid bars which are joined by their endpoints in a polygonal chain and which can rotate freely at the joints (or vertices). We assume that the linkage lies in the 2-dimensional plane so…

Dynamical Systems · Mathematics 2016-08-24 Alexandre Mauroy , Perouz Taslakian , Stefan Langerman , Raphaël Jungers

A mathematical donut is a rectangle of integral side length with a smaller rectangle (called the hole of the donut), also of integral side length, strictly inside it and with sides of the rectangles parallel to each other, where the area of…

Number Theory · Mathematics 2024-06-04 Kevin Murawski , Neil R. Nicholson , Kathleen Walsh

A topologically minimal surface may be isotoped into a normal form with respect to a fixed triangulation. If the intersection with each tetrahedron is simply connected, then the pieces of this normal form are triangles, quadrilaterals, and…

Geometric Topology · Mathematics 2018-03-16 David Bachman , Ryan Derby-Talbot , Eric Sedgwick

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…

Computational Geometry · Computer Science 2013-12-25 Therese Biedl , Martin Derka , Stephen Kiazyk , Anna Lubiw , Hamide Vosoughpour

Recutting is an operation on planar polygons defined by cutting a polygon along a diagonal to remove a triangle, and then reattaching the triangle along the same diagonal but with opposite orientation. Recuttings along different diagonals…

Exactly Solvable and Integrable Systems · Physics 2022-11-22 Anton Izosimov
‹ Prev 1 3 4 5 6 7 10 Next ›