English
Related papers

Related papers: Vesicle computers: Approximating Voronoi diagram o…

200 papers

This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multi-objective bio-inspired approach in order to…

Artificial Intelligence · Computer Science 2016-10-28 Marti Luis , Fansi-Tchango Arsene , Navarro Laurent , Marc Schoenauer

We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input…

Graphics · Computer Science 2014-08-29 Nico Pietroni , Davide Tonelli , Enrico Puppo , Maurizio Froli , Roberto Scopigno , Paolo Cignoni

We discuss the volume of Voronoi cells defined by two marked vertices picked randomly at a fixed given mutual distance 2s in random planar quadrangulations. We consider the regime where the mutual distance 2s is kept finite while the total…

Combinatorics · Mathematics 2018-03-16 Emmanuel Guitter

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

Soft Condensed Matter · Physics 2025-02-11 Zhu-Qin Li , Qun-Li Lei , Yu-qiang Ma

Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , R. Rechtman , S. Ruffo

This paper analyzes statistical properties of the Poisson line Cox point process useful in the modeling of vehicular networks. The point process is created by a two-stage construction: a Poisson line process to model road infrastructure and…

Information Theory · Computer Science 2018-07-24 Chang-Sik Choi , François Baccelli

In stark contrast to the case of images, finding a concise, learnable discrete representation of 3D surfaces remains a challenge. In particular, while polygon meshes are arguably the most common surface representation used in geometry…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Nissim Maruani , Roman Klokov , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun

Flocking phase transitions found in models of polar active matter are paradigmatic examples of active phase transitions in soft matter. An interesting specialization of flocking models concerns a ``topological'' vs ``metric'' choice by…

Soft Condensed Matter · Physics 2024-09-10 Charles R. Packard , Daniel M. Sussman

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 study the Voronoi Diagram of Rotating Rays, a Voronoi structure where the input sites are rays and the distance function between a point and a site/ray, is the counterclockwise angular distance. This novel Voronoi diagram is motivated by…

Computational Geometry · Computer Science 2023-04-25 Carlos Alegría , Ioannis Mantas , Evanthia Papadopoulou , Marko Savić , Carlos Seara , Martin Suderland

In this paper, we review the computational aspects of a multiscale dissipative particle dynamics model for complex fluid simulations based on the feature-rich geometry of the Voronoi tessellation. The geometrical features of the model are…

Soft Condensed Matter · Physics 2009-11-10 G. De Fabritiis , P. V. Coveney

We analyze the pinning of vortices for a stationary rotating dipolar supersolid along the low-density paths between droplets as a function of the rotation frequency. We restrict ourselves to the stationary configurations of vortices with…

Quantum Gases · Physics 2024-10-01 Aitor Alaña , Michele Modugno , Pablo Capuzzi , D. M. Jezek

Condensates of active particles such as cells form almost-crystalline lattices which play a central role in many biological systems. Typically, their properties have been determined merely by analogy to the rather trivial one-dimensional…

Soft Condensed Matter · Physics 2025-12-02 Connor Roberts , Gunnar Pruessner

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

Multicellular rosettes are observed in different situations such as morphogenesis, wound healing, and cancer progression. While some molecular insights have been gained to explain the presence of these assemblies of five or more cells…

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

We represent a filamentous actin molecule as a graph of finite-state machines (F-actin automaton). Each node in the graph takes three states --- resting, excited, refractory. All nodes update their states simultaneously and by the same…

Emerging Technologies · Computer Science 2017-05-29 Andrew Adamatzky

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

This article provides numerical evidence that under volume constraint the ball is the set which maximizes the perimeter of the least-perimeter partition into cells with prescribed areas. We introduce a numerical maximization algorithm which…

Optimization and Control · Mathematics 2021-06-08 Beniamin Bogosel , Edouard Oudet

Voronoi constellations (VCs) are finite sets of vectors of a coding lattice enclosed by the translated Voronoi region of a shaping lattice, which is a sublattice of the coding lattice. In conventional VCs, the shaping lattice is a scaled-up…

Information Theory · Computer Science 2024-01-25 S. Li , A. Mirani , M. Karlsson , E. Agrell