English
Related papers

Related papers: Visibility-preserving convexifications using singl…

200 papers

The basic input for many real objects is a finite cloud of unordered points. The strongest equivalence between objects in practice is rigid motion in a Euclidean space. A recent polynomial-time classification of point clouds required a…

Metric Geometry · Mathematics 2026-04-07 Olga Anosova , Vitaliy Kurlin

The motion of an elastic solid inside of an incompressible viscous fluid is ubiquitous in nature. Mathematically, such motion is described by a PDE system that couples the parabolic and hyperbolic phases, the latter inducing a loss of…

Analysis of PDEs · Mathematics 2009-11-10 Daniel Coutand , Steve Shkoller

We study the problem of when the continuous linear image of a fixed closed convex set $X \subset\mathbb{R}^n$ is closed. Specifically, we improve the main results in the papers \cite{Borwein2009, Borwein2010} by showing that for all, except…

Optimization and Control · Mathematics 2021-04-05 Si Tiep Dinh , Tien Son Pham

We prove a discrete analog of a certain four-vertex theorem for space curves. The smooth case goes back to the work of Beniamino Segre and states that a closed and smooth curve whose tangent indicatrix has no self-intersections admits at…

Differential Geometry · Mathematics 2025-01-22 Samuel Pacitti Gentil , Marcos Craizer

We consider a nonlinear model equation describing the motion of a vortex filament immersed in an incompressible and inviscid fluid. In the present problem setting, we also take into account the effect of external flow. We prove the unique…

Analysis of PDEs · Mathematics 2018-09-14 Masashi Aiki , Tatsuo Iguchi

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

Computational Geometry · Computer Science 2025-08-22 Supanut Chaidee , Kokichi Sugihara

This paper proposed a method to judge whether the point is inside or outside of the simple convex polygon by the intersection of the vertical line. It determined the point to an area enclosed by two straight lines, then convert the problem…

Computational Geometry · Computer Science 2022-06-07 Sun Yixuan , Zhu Zhehao

On a compact complex affine manifold with a constant coefficient K\"ahler metric $\omega_0$, we introduce a concept: $(S,\omega_0)$-convexity and show that $(S,\omega_0)$-convexity is preserved by geodesics in the space of K\"ahler…

Analysis of PDEs · Mathematics 2022-11-24 Jingchen Hu

The implicit convex feasibility problem attempts to find a point in the intersection of a finite family of convex sets, some of which are not explicitly determined but may vary. We develop simultaneous and sequential projection methods…

Optimization and Control · Mathematics 2016-06-21 Yair Censor , Aviv Gibali , Frank Lenzen , Christoph Schnorr

We consider extending the visibility polygon of a given point $q$, inside a simple polygon $P$ by converting some edges of $P$ to mirrors. We will show that several variations of the problem of finding mirror-edges to add precisely $k$…

Computational Complexity · Computer Science 2018-11-20 Arash Vaezi , Mohammad Ghodsi

We generalize a result of Serre's to show that if every vertex of some fixed type of a convex subcomplex of an irreducible spherical building has an opposite, then the subcomplex is completely reducible.

Group Theory · Mathematics 2011-02-10 Chris Parker , Katrin Tent

We show that under Space Curve Shortening flow any closed immersed curve in $\mathbb R^n$ whose projection onto $\mathbb{R}^2\times\{\vec{0}\}$ is convex remains smooth until it shrinks to a point. Throughout its evolution, the projection…

Differential Geometry · Mathematics 2024-10-29 Qi Sun

Visibility graph of a simple polygon is a graph with the same vertex set in which there is an edge between a pair of vertices if and only if the segment through them lies completely inside the polygon. Each pair of adjacent vertices on the…

Computational Geometry · Computer Science 2020-02-18 Hossein Boomari Soheila Farokhi

Spacetime convexity is a basic geometric property of the solutions of parabolic equations. In this paper, we study microscopic convexity properties of spacetime convex solutions of fully nonlinear parabolic partial differential equations…

Analysis of PDEs · Mathematics 2014-05-26 Chuanqiang Chen

Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global…

Geometric Topology · Mathematics 2024-12-24 Abel Douzal , Ferdinand Jacobé de Naurois

Let K be a connected Lie group and M a Hamiltonian K-manifold. In this paper, we introduce the notion of convexity of M. It implies that the momentum image is convex, the moment map has connected fibers, and the total moment map is open…

Symplectic Geometry · Mathematics 2007-05-23 Friedrich Knop

We classify complete curvature homogeneous metrics on simply connected four dimensional manifolds which are invariant under a cohomogeneity one action. We show that they are either isometric to a symmetric space with one of its…

Differential Geometry · Mathematics 2020-10-20 Luigi Verdiani , Wolfgang Ziller

Under a standard set of assumptions for a hidden-variables model for quantum events, we show that all observables must commute simultaneously. And, despite Bell's complaint that a key condition of von Neumann's was quite unrealistic, we…

Quantum Physics · Physics 2009-11-10 James D. Malley

Consider two entities with constant but not necessarily equal velocities, moving on two given piece-wise linear trajectories inside a simple polygon $P$. The Trajectory Range Visibility problem deals with determining the sub-trajectories on…

Computational Geometry · Computer Science 2023-02-28 Seyed Mohammad Hussein Kazemi , Arash Vaezi , Mohammad Ali Abam , Mohammad Ghodsi

In this note we provide a simple proof of some properties enjoyed by convex functions having the engulfing property. In particular, making use only of results peculiar to convex analysis, we prove that differentiability and strict convexity…

Analysis of PDEs · Mathematics 2020-07-20 Andrea Calogero , Rita Pini