English
Related papers

Related papers: Sequential Voronoi diagram calculations using simp…

200 papers

Given a complex polynomial $P$ with zeroes $z_1,\dotsc,z_d$, we show that the asymptotic zero-counting measure of the iterated derivatives $Q^{(n)}, \ n=1,2,\dotsc$, where $Q=R/P$ is any irreducible rational function, converges to an…

Classical Analysis and ODEs · Mathematics 2017-03-06 Rikard Bögvad , Christian Hägg

We develop a set of heuristic arguments to explain several results on planar Poisson-Voronoi tessellations that were derived earlier at the cost of considerable mathematical effort. The results concern Voronoi cells having a large number n…

Statistical Mechanics · Physics 2015-05-13 H. J. Hilhorst

Slicing a Voronoi tessellation in $\mathbb{R}^n$ with a $k$-plane gives a $k$-dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the…

Probability · Mathematics 2019-06-18 Herbert Edelsbrunner , Anton Nikitenko

This article represents the computational model for spacial addresation of the sensors in the dynamically changing real-time internet of things system. The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct…

Data Structures and Algorithms · Computer Science 2022-01-11 Almagul Kondybayeva , Giovanna Di Marzo

Phoretic mechanisms, whereby gradients of chemical solutes induce surface-driven flows, have recently been used to generate directed propulsion of patterned colloidal particles. When the chemical solutes diffuse slowly, an instability…

Fluid Dynamics · Physics 2019-12-18 Sébastien Michelin , Simon Game , Eric Lauga , Eric Keaveny , Demetrios Papageourgiou

Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

Farey sequences, Stern-Brocot sequences, the Calkin-Wilf sequences are shown to be generated via almost identical second order recurrence relations. These sequences have combinatorial, computational, and geometric applications, and are…

Number Theory · Mathematics 2014-05-26 S. P. Glasby

In this paper, we introduce and study the annealed spectral sample of Voronoi percolation, which is a continuous and finite point process in $\mathbb{R}^2$ whose definition is mostly inspired by the spectral sample of Bernoulli percolation…

Probability · Mathematics 2021-02-15 Hugo Vanneuville

A longstanding open question in the field of dense disordered matter is how precisely structure and dynamics are related to each other. With the advent of machine learning, it has become possible to agnostically predict the dynamic…

The simulation of many-particle systems often requires the detailed knowledge of proximity relations to reduce computational complexity and to provide a basis for specific calculations. Here we describe the basic scheme of a simulator of…

Biological Physics · Physics 2007-05-23 Alessio Del Fabbro , Roberto Chignola , Edoardo Milotti

Surprisingly, the order-$k$ Voronoi diagram of line segments had received no attention in the computational-geometry literature. It illustrates properties surprisingly different from its counterpart for points; for example, a single…

Computational Geometry · Computer Science 2014-05-16 Evanthia Papadopoulou , Maksym Zavershynskyi

The rapidity and low power consumption of superconducting electronics makes them an ideal substrate for physical reservoir computing, which commandeers the computational power inherent to the evolution of a dynamical system for the purposes…

Nanocrystalline materials are promising candidates for future fusion reactor applications, due to their high density of grain boundaries which may serve as sinks for irradiation induced defects. We use molecular dynamics to simulate…

Materials Science · Physics 2025-10-29 Ivan Tolkachev , Daniel R. Mason , Max Boleininger , Pui-Wai Ma , Felix Hofmann

This note describes a simple method to draw random points such that the cells of the corresponding Voronoi tesselation (approximately) satisfy a desired size distribution, for instance, follow a power law. The method is illustrated and…

Numerical Analysis · Mathematics 2025-08-12 Georg Stadler , Gonzalo G. De Diego

Separated flows past complex geometries are modelled by discrete vortex techniques. The flows are assumed to be rotational and inviscid, and a new technique is described to determine the streamfunctions for linear shear profiles. The…

chao-dyn · Physics 2007-05-23 P. Franzese , L. Zannetti

Voronoi grids have been successfully used to represent density structures of gas in astronomical hydrodynamics simulations. While some codes are explicitly built around using a Voronoi grid, others, such as Smoothed Particle Hydrodynamics…

Instrumentation and Methods for Astrophysics · Physics 2017-11-03 Maya A. Petkova , Guillaume Laibe , Ian A. Bonnell

Pourbaix diagrams have long been an essential tool for determining the phase stability of solids and their associated ionic species under electrochemical conditions. In recent years, Pourbaix diagrams have been used for applications ranging…

Materials Science · Physics 2020-01-08 Anjli Patel , Jens K. Nørskov , Kristin A. Persson , Joseph H. Montoya

Bio-oil molecule assessment is essential for the sustainable development of chemicals and transportation fuels. These oxygenated molecules have adequate carbon, hydrogen, and oxygen atoms that can be used for developing new value-added…

Chemical Physics · Physics 2020-01-10 Romit Maulik , Rajeev Surendran Array , Prasanna Balaprakash

Phosphorylation, the enzyme-mediated addition of a phosphate group to a molecule, is a ubiquitous chemical mechanism in biology. Multisite phosphorylation, the addition of phosphate groups to multiple sites of a single molecule, may be…

Molecular Networks · Quantitative Biology 2017-06-06 Mitchell Eithun , Anne Shiu

We consider percolation on the Voronoi tessellation generated by a homogeneous Poisson point process on the hyperbolic plane. We show that the critical probability for the existence of an infinite cluster is asymptotically equal to $\pi…

Probability · Mathematics 2023-02-17 Benjamin T. Hansen , Tobias Müller