English
Related papers

Related papers: Slime Mould Inspired Generalised Voronoi Diagrams …

200 papers

Epithelia are confluent cell layers that self-organize into polygonal networks whose geometry encodes their mechanical state. A principal driver is the tunable contractility of the actomyosin cortex, which links cell-junction tension to…

Soft Condensed Matter · Physics 2025-12-16 Sulaimaan Lim , Julien Vermot , Chiu Fan Lee

This paper uses a recently presented abstract, tuneable Boolean regulatory network model extended to consider aspects of mobile DNA, such as transposons. The significant role of mobile DNA in the evolution of natural systems is becoming…

Computational Engineering, Finance, and Science · Computer Science 2013-06-25 Larry Bull , Andrew Adamatzky

This article addresses how diverse collective behaviors arise from simple and realistic decisions made entirely at the level of each agent's personal space in the sense of the Voronoi diagram. We present a discrete time model in 2D in which…

Physics and Society · Physics 2024-02-15 Ivan Gonzalez , Jack Tisdell , Rustum Choksi , Jean-Christophe Nave

Given a set of sites in a simple polygon, a geodesic Voronoi diagram of the sites partitions the polygon into regions based on distances to sites under the geodesic metric. We present algorithms for computing the geodesic nearest-point,…

Computational Geometry · Computer Science 2018-01-09 Eunjin Oh , Hee-Kap Ahn

We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and…

Numerical Analysis · Mathematics 2018-09-17 V. A. Garanzha , L. N. Kudryavtseva , V. O. Tsvetkova

In recent years the functionality of synthetic active microparticles has edged even closer to that of their biological counterparts. However, we still lack the understanding needed to recreate at the microscale key features of autonomous…

Soft Condensed Matter · Physics 2024-10-28 Philipp W. A. Schönhöfer , Sharon C. Glotzer

In network control theory, driving all the nodes in the Feedback Vertex Set (FVS) forces the network into one of its attractors (long-term dynamic behaviors). The FVS is often composed of more nodes than can be realistically manipulated in…

Quantitative Methods · Quantitative Biology 2022-06-15 Eli Newby , Jorge Gómez Tejda Zañudo , Réka Albert

Poisson Voronoi tessellations have been used in modeling many types of systems across different sciences, from geography and astronomy to telecommunications. The existing literature on the statistical properties of Poisson Voronoi cells is…

Networking and Internet Architecture · Computer Science 2020-09-09 Konstantinos Koufos , Carl P. Dettmann

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.…

Soft Condensed Matter · Physics 2023-01-25 Kenneth Jao , Keith Promislow , Samuel Sottile

We use a simple fragmentation model to describe the statistical behavior of the Voronoi cell patterns generated by a set of points in 1D and in 2D. In particular, we are interested in the distribution of sizes of these Voronoi cells. Our…

Statistical Mechanics · Physics 2011-11-30 Diego Luis Gonzalez Cabrera , T. L. Einstein

This paper presents a range of results in partial differential equations (PDEs) in which Voronoi patterns arise. We investigate the connection between the solution to an elliptic equation and its probabilistic interpretation as a stochastic…

Analysis of PDEs · Mathematics 2023-02-28 Yuriria Cortes-Poza , David Padilla-Garza , Pablo Padilla

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

Traditional locomotion strategies become ineffective at low Reynolds numbers, where viscous forces predominate over inertial forces. To adapt, microorganisms have evolved specialized structures like cilia and flagella for efficient…

Robotics · Computer Science 2024-12-10 Nnamdi C. Chikere , Sofia Lozano Voticky , Quang D. Tran , Yasemin Ozkan-Aydin

Semiflexible biopolymer networks are commonly found in biological systems, from the cytoskeleton of cells to the extracellular matrix. Such networks often naturally occur as composites, in which various components interact to generate rich…

Soft Condensed Matter · Physics 2018-01-18 D. L. Humphries , J. A. Grogan , E. A. Gaffney

We consider the Voronoi tessellation associated to a stationary simple point process on $\mathbb{R}^d$ with finite and positive intensity. We introduce the Delaunay triangulation as its dual graph, i.e.~the graph with vertex set given by…

Probability · Mathematics 2026-03-25 A. Faggionato , C. Tagliaferri

Understanding vascular adaptation, namely what drives veins to shrink or grow, is key for the self-organization of flow networks and their optimization. From the top-down principle of minimizing flow dissipation at a fixed metabolic cost…

Soft Condensed Matter · Physics 2023-03-06 Sophie Marbach , Noah Ziethen , Karen Alim

In the absence of inertia, a reciprocal swimmer achieves no net motion in a viscous Newtonian fluid. Here, we investigate the ability of a reciprocally actuated particle to translate through a complex fluid that possesses a network using…

Fluid Dynamics · Physics 2015-06-18 David A. Gagnon , Nathan C. Keim , Xiaoning Shen , Paulo E. Arratia

Volumetric brain reconstructions provide an unprecedented opportunity to gain insights into the complex connectivity patterns of neurons in an increasing number of organisms. Here, we model and quantify the complexity of the resulting…

Neurons and Cognition · Quantitative Biology 2024-05-13 Anastasiya Salova , István A. Kovács

We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram $\mathcal{V}(S)$ (and several variants thereof) of a set $S$ of $n$ sites in the plane as…

Computational Geometry · Computer Science 2016-03-29 Sarah R. Allen , Luis Barba , John Iacono , Stefan Langerman

We analyze the mechanism of condensation of orientational moduli (as introduced in [25]) on multi-Skyrmionic configurations of the four-dimensional Skyrme model. The present analysis reveals interesting novel features. First of all, the…

High Energy Physics - Theory · Physics 2016-08-24 Fabrizio Canfora , Gianni Tallarita