English
Related papers

Related papers: Visibility-preserving convexifications using singl…

200 papers

We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again…

Computational Geometry · Computer Science 2024-12-20 Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Victor H. Luo , Chie Nara

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

For any $n$-dimensional simplex in the Euclidean space $\mathbb{R}^n$ with $n\ge 4$, it is asked that if a continuous deformation preserves the volumes of all the codimension 2 faces, then is it necessarily a \emph{rigid} motion. While the…

Metric Geometry · Mathematics 2025-01-22 Lizhao Zhang

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

Functions that are piecewise defined are a common sight in mathematics while convexity is a property especially desired in optimization. Suppose now a piecewise-defined function is convex on each of its defining components - when can we…

Classical Analysis and ODEs · Mathematics 2014-08-19 Heinz H. Bauschke , Yves Lucet , Hung M. Phan

Simple cycles on a digraph form a trace monoid under the rule that two such cycles commute if and only if they are vertex disjoint. This rule describes the spatial configuration of simple cycles on the digraph. Cartier and Foata have showed…

Combinatorics · Mathematics 2023-07-03 J. Fromentin , P. -L Giscard , T. Karaboghossian

We prove that, in all dimensions d>=4, every simple open polygonal chain and every tree may be straightened, and every simple closed polygonal chain may be convexified. These reconfigurations can be achieved by algorithms that use…

Computational Geometry · Computer Science 2007-05-23 Roxana Cocan , Joseph O'Rourke

Consider the map $S$ which sends a planar polygon $P$ to a new polygon $S(P)$ whose vertices are the intersection points of second nearest sides of $P$. This map is the inverse of the famous pentagram map. In this paper we investigate the…

Metric Geometry · Mathematics 2021-06-16 Anton Izosimov

We prove the trichotomy between transience to the right, transience to the left and recurrence of one-dimensional nearest-neighbour random walks in dynamic random environments under fairly general assumptions, namely: stationarity under…

Probability · Mathematics 2018-04-06 Tal Orenshtein , Renato Soares dos Santos

Helmholtz's equations provide the motion of a system of N vortices which describes a planar incompressible fluid with zero viscosity. A relative equilibrium is a particular solution of these equations for which the distances between the…

Mathematical Physics · Physics 2011-03-29 Martin Celli , Ernesto A. Lacomba , Ernesto Pérez-Chavela

We show that every convex polyhedron admits a simple edge unfolding after an affine transformation. In particular there exists no combinatorial obstruction to a positive resolution of Durer's unfoldability problem, which answers a question…

Metric Geometry · Mathematics 2016-01-20 Mohammad Ghomi

The change of conformal moduli of polygonal quadrilaterals under some geometric transformations is studied. We consider the motion of one vertex when the other vertices remain fixed, the rotation of sides, polarization, symmetrization, and…

Complex Variables · Mathematics 2007-08-08 V. N. Dubinin , M. Vuorinen

We consider the problem of motion of several rigid bodies immersed in a perfect compressible fluid. Using the method of convex integration we establish the existence of infinitely many weak solutions with {\it a priori} prescribed motion of…

Mathematical Physics · Physics 2019-10-23 Eduard Feireisl , Václav Mácha

Helmholtz theorem states that, in ideal fluid, vortex lines move with the fluid. Another Helmholtz theorem adds that strength of a vortex tube is constant along the tube. The lines may be regarded as integral surfaces of a 1-dimensional…

Mathematical Physics · Physics 2018-01-16 Marian Fecko

From the simple Lagrangian the equations of motion for the particle with spin are derived. The spin is shown to be conserved on the particle world-line. In the absence of a spin the equation coincides with that of a geodesic. The equations…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Zafar Turakulov , Margarita Safonova

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family…

Metric Geometry · Mathematics 2014-03-17 Balázs Keszegh , Dömötör Pálvölgyi

We prove two results on convex subsets of Euclidean spaces invariant under an orthogonal group action. First, we show that invariant spectrahedra admit an equivariant spectrahedral description, i.e., can be described by an equivariant…

Algebraic Geometry · Mathematics 2025-11-05 Renato G. Bettiol , Mario Kummer , Ricardo A. E. Mendes

The problem of describing isolated rotating bodies in equilibrium in General Relativity has so far been treated under the assumption of the circularity condition in the interior of the body. For a fluid without energy flux, this condition…

General Relativity and Quantum Cosmology · Physics 2011-08-11 Raül Vera

We study the problem of colouring the vertices of a polygon, such that every viewer in it can see a unique colour. The goal is to minimise the number of colours used. This is also known as the conflict-free chromatic guarding problem with…

Computational Geometry · Computer Science 2020-04-07 Onur Çağırıcı , Subir Kumar Ghosh , Petr Hliněný , Bodhayan Roy

The visibility graph of a simple polygon represents visibility relations between its vertices. Knowing the correct order of the vertices around the boundary of a polygon and its visibility graph, it is an open problem to locate the vertices…

Computational Geometry · Computer Science 2019-05-03 Sahar Mehrpour , Alireza Zarei