Related papers: Negative Instance for the Edge Patrolling Beacon P…
Given a polygon $P$ in the plane that can be translated, rotated and enlarged arbitrarily inside a unit square, the goal is to find a set of lines such that at least one of them always hits $P$ and the number of lines is minimized. We prove…
We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…
Over the past two decades, meson photo- and electroproduction data of unprecedented quality and quantity have been measured at electromagnetic facilities worldwide. By contrast, the meson-beam data for the same hadronic final states are…
In this note we present the solution of some isoperimetric problems in open convex cones of $\R^n$ in which perimeter and volume are measured with respect to certain nonradial weights. Surprisingly, Euclidean balls centered at the origin…
A mechanism for creating well-collimated beams of neutral particles or atoms with spins is studied. The consideration is accomplished for a general realistic case, taking into account: (i) the finiteness of a cylindrical trap where the…
In this paper we study the NP-Hard problem of maximizing the distance over an intersection of balls to a given point. We expand the results found in \cite{funcos1}, where the authors characterize the farthest in an intersection of balls…
From each point of a Poisson point process start growing a balloon at rate 1. When two balloons touch, they pop and disappear. Is every point contained in balloons infinitely often or not? We answer this for the Euclidean space, the…
We study the problem of guarding the boundary of a simple polygon with a minimum number of guards such that each guard covers a contiguous portion of the boundary. First, we present a simple greedy algorithm for this problem that returns a…
Contraction analysis uses a local criterion to prove the long-term behaviour of a dynamical system. A contraction metric is a Riemannian metric with respect to which the distance between adjacent solutions contracts. If adjacent solutions…
In this work, we extend the convex bodies chasing problem (CBC) to an adversarial setting, where an agent (the Player) is tasked with chasing a sequence of convex bodies generated adversarially by another agent (the Opponent). The Player…
Anomalous resonances in properly shaped plasmonic nanostructures can in principle lead to infinite absorption/gain efficiencies over broad bandwidths. By developing a closed-form analytical solution for the fields scattered by conjoined…
Given a positive definite kernel in a locally compact space, we study a minimal energy problem in the presence of an external field over the class of all nonnegative Radon measures that are supported by a given closed noncompact set,…
We consider an electron with an anomalous magnetic moment g>2 confined to a plane and interacting with a nonzero magnetic field B perpendicular to the plane. We show that if B has compact support and the magnetic flux in the natural units…
In the maximum independent set of convex polygons problem, we are given a set of $n$ convex polygons in the plane with the objective of selecting a maximum cardinality subset of non-overlapping polygons. Here we study a special case of the…
We investigate the shape of critical points for a free energy consisting of a nonlocal perimeter plus a nonlocal repulsive term. In particular, we prove that a volume-constrained critical point is necessarily a ball if its volume is…
We consider the geometry of the space of Borel measures endowed with a distance that is defined by generalizing the dynamical formulation of the Wasserstein distance to concave, nonlinear mobilities. We investigate the energy landscape of…
The purpose of this paper is to study weak solutions of a nonlinear Neumann problem considered on a ball. Assuming that the potential is invariant, we consider an orbit of critical points, i.e. we do not assume that critical points are…
We consider the motion of a rigid body due to the pressure of a surrounded two-dimensional irrotational perfect incompressible fluid, the whole system being confined in a bounded domain with an impermeable condition on a part of the…
Given $n$ points in a $d$ dimensional Euclidean space, the Minimum Enclosing Ball (MEB) problem is to find the ball with the smallest radius which contains all $n$ points. We give a $O(nd\Qcal/\sqrt{\epsilon})$ approximation algorithm for…
This paper focuses on a variation of the Art Gallery problem that considers open edge guards and open mobile guards. A mobile guard can be placed on edges and diagonals of a polygon, and the "open" prefix means that the endpoints of such…