English
Related papers

Related papers: Simulation Studies of Some Voronoi Point Processes

200 papers

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

We propose a novel stochastic reduced-order model (SROM) for complex systems by combining clustering and classification strategies. Specifically, the distance and centroid of centroidal Voronoi tessellation (CVT) are redefined according to…

Numerical Analysis · Mathematics 2022-04-26 Meixin Xiong , Liuhong Chen , Ju Ming , Zhiwen Zhang

In the Hausdorff Voronoi diagram of a family of \emph{clusters of points} in the plane, the distance between a point $t$ and a cluster $P$ is measured as the maximum distance between $t$ and any point in $P$, and the diagram is defined in a…

Computational Geometry · Computer Science 2016-03-08 Panagiotis Cheilaris , Elena Khramtcova , Stefan Langerman , Evanthia Papadopoulou

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

We study the phenomenon of the "walking droplet", by means of numerical fluid dynamics simulations using the Smoothed Particle Hydrodynamics numerical method. This phenomenon occurs when a millimetric drop is released on the surface of an…

Fluid Dynamics · Physics 2017-08-17 Diego Molteni , Enrico Vitanza , Onofrio Rosario Battaglia

This paper proposes a method for designing BS clusters and cluster patterns for pair-wise BS coordination. The key idea is that each BS cluster is formed by using the 2nd-order Voronoi region, and the BS clusters are assigned to a specific…

Information Theory · Computer Science 2016-11-15 Jeonghun Park , Namyoon Lee , Robert W. Heath

Clustering of event stream data is of great importance in many application scenarios, including but not limited to, e-commerce, electronic health, online testing, mobile music service, etc. Existing clustering algorithms fail to take…

Methodology · Statistics 2024-05-29 Yuecheng Zhang , Guanhua Fang , Wen Yu

A multiresolution technique on tessellation graphs for particle dynamics is proposed. This allows to split spatial field data given on millions of discrete particle positions into scale-dependent contributions. The Delaunay tessellation is…

Fluid Dynamics · Physics 2026-05-20 Keigo Matsuda , Thibault Maurel-Oujia , Kai Schneider

The main topic of this present thesis is the study of the asymptotic behaviour of sequences modulo 1. In particular, by using ergodic and dynamical methods, a new insight to problems concerning the asymptotic behaviour of multidimensional…

Number Theory · Mathematics 2015-02-18 Maria Rita Iacò

We discuss various analytical approximation methods for following the evolution of cosmological density perturbations into the strong (i.e. nonlinear) clustering regime. These methods can be classified into five types: (i) simple…

Astrophysics · Physics 2008-11-26 Varun Sahni , Peter Coles

This work proposes stochastic partial differential equations (SPDEs) as a practical tool to replicate clustering effects of more detailed particle-based dynamics. Inspired by membrane-mediated receptor dynamics on cell surfaces, we…

Quantitative Methods · Quantitative Biology 2025-01-22 Nathalie Wehlitz , Mohsen Sadeghi , Alberto Montefusco , Christof Schütte , Grigorios A. Pavliotis , Stefanie Winkelmann

We study the problem of computing the Voronoi diagram of a set of $n^2$ points with $O(\log n)$-bit coordinates in the Euclidean plane in a substantially sublinear in $n$ number of rounds in the congested clique model with $n$ nodes.…

Computational Geometry · Computer Science 2024-04-10 Jesper Jansson , Christos Levcopoulos , Andrzej Lingas

Emergent phenomena share the fascinating property of not being obvious consequences of the design of the system in which they appear. This characteristic is no less relevant when attempting to simulate such phenomena, given that the outcome…

Soft Condensed Matter · Physics 2014-11-26 D. C. Rapaport

The emergence of global order in complex systems with locally interacting components is most striking at criticality, where small changes in control parameters result in a sudden global re-organization. We introduce a measure of…

Statistical Mechanics · Physics 2020-10-02 Ramil Nigmatullin , Mikhail Prokopenko

We develop new higher-order asymptotic techniques for the Gaussian maximum likelihood estimator in a spatial panel data model, with fixed effects, time-varying covariates, and spatially correlated errors. Our saddlepoint density and tail…

Statistics Theory · Mathematics 2021-07-14 Chaonan Jiang , Davide La Vecchia , Elvezio Ronchetti , Olivier Scaillet

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

We study the short-time dynamics (STD) of the Vicsek model with vector noise. The study of STD has proved to be very useful in the determination of the critical point, critical exponents, and spinodal points in equilibrium phase…

Statistical Mechanics · Physics 2022-06-29 M. Leticia Rubio Puzzo , Ernesto S. Loscar , Andres De Virgiliis , Tomas S. Grigera

The notion of Fej\'er monotonicity is instrumental in unifying the convergence proofs of many iterative methods, such as the Krasnoselskii-Mann iteration, the proximal point method, the Douglas-Rachford splitting algorithm, and many others.…

Optimization and Control · Mathematics 2021-06-30 Heinz H. Bauschke , Manish Krishan Lal , Xianfu Wang

In patchy particle systems where there is competition between the self-assembly of finite clusters and liquid-vapour phase separation, reentrant phase behaviour is observed, with the system passing from a monomeric vapour phase to a region…

We investigate through numerical simulations the hydrodynamic interactions between two rigid spherical particles suspended on the axis of a cylindrical tube filled with an elastoviscoplastic fluid subjected to pressure-driven flow. The…