Related papers: Kinetic Geodesic Voronoi Diagrams in a Simple Poly…
The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given $k$-element subset of the set of sites consists of the $k$ closest sites. We study the structure of the $k$-order…
Vector fields that are discontinuous on codimension-one surfaces are known as Filippov systems and can have attracting periodic orbits involving segments that are contained on a discontinuity surface of the vector field. In this paper we…
We study robust and efficient distributed algorithms for building and maintaining distributed data structures in dynamic Peer-to-Peer (P2P) networks. P2P networks are characterized by a high level of dynamicity with abrupt heavy node…
Optimal transport is a fundamental topic that has attracted a great amount of attention from the optimization community in the past decades. In this paper, we consider an interesting discrete dynamic optimal transport problem: can we…
Dynamics of regular clusters of many non-touching particles falling under gravity in a viscous fluid at low Reynolds number are analysed within the point-particle model. Evolution of two families of particle configurations is determined: 2…
This work introduces the Hookean-Voronoi energy, a minimal model for the packing of soft, deformable balls. This is motivated by recent studies of quasi-periodic equilibria arising from dense packings of diblock and star polymers.…
We present the first optimal randomized algorithm for constructing the order-$k$ Voronoi diagram of $n$ points in two dimensions. The expected running time is $O(n\log n + nk)$, which improves the previous, two-decades-old result of Ramos…
In this paper, we study weakly dynamic undirected graphs, that can be used to represent some logistic networks. The goal is to deliver all the delivery points in the network. The network exists in a mostly stable environment, except for a…
For a product of i.i.d. random maps or a memoryless stochastic flow on a compact space $X$, we find conditions under which the presence of locally asymptotically stable trajectories (e.g. as given by negative Lyapunov exponents) implies…
Cells not only can be motile by crawling but are also capable of non-motility active motions like periodic contraction or pulsation. In this work, based on a Voronoi cell model, we show how this non-motility activity affects the structure,…
Learning stable dynamical systems from data is crucial for safe and reliable robot motion planning and control. However, extending stability guarantees to trajectories defined on Riemannian manifolds poses significant challenges due to the…
Let $S$ be a set of $n$ points in $\mathbb{R}^2$. Our goal is to preprocess $S$ to efficiently compute the smallest enclosing disk of the points in $S$ that lie inside an axis-aligned query rectangle. Previous data structures for this…
The progress of image processing during recent years allows the measurement of pedestrian characteristics on a "microscopic" scale with low costs. However, density and flow are concepts of fluid mechanics defined for the limit of infinitely…
The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a call details record (CDR) is a proxy for a device's location. A Voronoi tessellation is then…
One of the common characteristics of chaotic maps or flows in high dimensions is "unstable dimensional variability", in which there are periodic points whose unstable manifolds have different dimensions. In this paper, in trying to…
Given an arbitrary continuous flow on a manifold M, let CMin be the set of its compact minimal sets, endowed with the Hausdorff metric, and S the subset of those that are Lyapunov stable. A topological characterization of the interior of S,…
In a graph $G$, a geodesic between two vertices $x$ and $y$ is a shortest path connecting $x$ to $y$. A subset $S$ of the vertices of $G$ is in general position if no vertex of $S$ lies on any geodesic between two other vertices of $S$. The…
We study logarithmic Voronoi cells for linear statistical models and partial linear models. The logarithmic Voronoi cells at points on such model are polytopes. To any $d$-dimensional linear model inside the probability simplex…
We identify and analyze quasiperiodic and chaotic motion patterns in the time evolution of a classical, non-Abelian Bogomol'nyi-Prasad-Sommerfield (BPS) dyon pair at low energies. This system is amenable to the geodesic approximation which…
Multi-period image collections are common in real-world applications. Cities are re-scanned for mapping, construction sites are revisited for progress tracking, and natural regions are monitored for environmental change. Such data form…