English
Related papers

Related papers: Visibility-preserving convexifications using singl…

200 papers

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

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

Computational Geometry · Computer Science 2026-04-30 Reilly Browne

We study the following problem: Given $k$ paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is monotone in some direction? We prove that for any dimension $d…

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

It is shown that, under suitable conditions, involving in particular the existence of analytic constants of motion, the presence of Lie point symmetries can ensure the convergence of the transformation taking a vector field (or dynamical…

chao-dyn · Physics 2008-02-03 G. Cicogna

The purpose of this note is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every point inside a simple polygon is visible from at least one…

Computational Geometry · Computer Science 2022-12-05 Mohammad Reza Zarrabi , Nasrollah Moghaddam Charkari

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling…

Metric Geometry · Mathematics 2015-02-16 R. Nandakumar

An interesting open problem in Ehrhart theory is to classify those lattice polytopes having a unimodal $h^*$-vector. Although various sufficient conditions have been found, necessary conditions remain a challenge. In this paper, we consider…

Combinatorics · Mathematics 2014-08-28 Benjamin Braun , Robert Davis

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…

Differential Geometry · Mathematics 2024-04-29 Jilly Kevo

In the present article we provide a sufficient condition for a closed set F in R^d to have the following property which we call c-removability: Whenever a function f:R^d->R is locally convex on the complement of F, it is convex on the whole…

Functional Analysis · Mathematics 2013-09-06 Dusan Pokorny , Martin Rmoutil

In this note, we derive a uniqueness theorem for minimal graphs of general codimension under certain restrictions closed related to the convexity (not strict convexity) of the area functional with respect to singular values, improving the…

Differential Geometry · Mathematics 2023-11-21 Minghao Li , Ling Yang , Taiyang Zhu

We investigate the presence of vortices in generalized Maxwell-Higgs models with a hidden sector. The model engenders $U(1)\times U(1)$ symmetry, in a manner that the sectors are coupled via the visible magnetic permeability depending only…

High Energy Physics - Theory · Physics 2019-05-09 D. Bazeia , L. Losano , M. A. Marques , R. Menezes

We call a continuous path of polygons decreasing if the convex hulls of the polygons form a decreasing family of sets. For an arbitrary polygon of more than three vertices, we characterize the polygons contained in it that can be reached by…

Metric Geometry · Mathematics 2025-06-09 Isaac Kulp , Charlotte Ochanine , Logan Richard , Leonel Robert , Scott Whitman

We study the motion of surfaces in an intrinsic formulation in which the surface is described by its metric and curvature tensors. The evolution equations for the six quantities contained in these tensors are reduced in number in two cases:…

solv-int · Physics 2015-06-26 Robert I. McLachlan , Harvey Segur

This work deals with planar dynamical systems with and without noise. In the first part, we seek to gain a refined understanding of such systems by studying their differential-geometric transformation properties under an arbitrary smooth…

Dynamical Systems · Mathematics 2023-11-28 Tiemo Pedergnana , Nicolas Noiray

If one is given a rigid triangle in the plane or space, we show that the only motion possible, where each vertex of the triangle moves along a straight line, is given by a hypocycloid line drawer in the plane, and a natural extension in…

Metric Geometry · Mathematics 2014-01-21 Robert Connelly , Luis Montejano

For a polygon P with n vertices, the vertex guarding problem asks for the minimum subset G of P's vertices such that every point in P is seen by at least one point in G. This problem is NP-complete and APX-hard. The first approximation…

Computational Geometry · Computer Science 2011-02-17 James King

The theory of linear transports along paths in vector bundles, generalizing the parallel transports generated by linear connections, is developed. The normal frames for them are defined as ones in which their matrices are the identity…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Bozhidar Z. Iliev

We give a simplified account of the properties of the transfer matrix for a complex one-dimensional potential, paying special attention to the particular instance of unidirectional invisibility. In appropriate variables, invisible…

Quantum Physics · Physics 2014-05-20 Luis L. Sanchez-Soto , Juan J. Monzon
‹ Prev 1 4 5 6 7 8 10 Next ›