English
Related papers

Related papers: Empirical Voronoi Wavelets

200 papers

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

In this paper we consider the continuous wavelet transform using Gaussian wavelets multiplied by an appropriate rational term. The zeros and poles of this rational modifier act as free parameters and their choice highly influences the shape…

Machine Learning · Statistics 2026-01-30 Attila Miklós Ámon , Kristian Fenech , Péter Kovács , Tamás Dózsa

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orders of magnitude, it opens the path to new applications in…

Computational Physics · Physics 2025-09-16 Bruno Lévy , Nicolas Ray , Quentin Mérigot , Hugo Leclerc

The newly developed "void expansion method" allows for an efficient generation of porous packings of spherical particles over a wide range of volume fractions using the discrete element method. Particles are randomly placed under addition…

Soft Condensed Matter · Physics 2009-11-09 Iwan Schenker , Frank T. Filser , Hans J. Herrmann , Ludwig J. Gauckler

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

We give a fairly comprehensive review of wavelets and of their application to density-functional theory (DFT) and to our recent application of a wavelet-based version of linear-response time-dependent DFT (LR-TD-DFT). Our intended audience…

Other Condensed Matter · Physics 2011-10-24 Bhaarathi Natarajan , Mark E. Casida , Luigi Genovese , Thierry Deutsch

Partitioning a set of elements into an unknown number of mutually exclusive subsets is essential in many machine learning problems. However, assigning elements, such as samples in a dataset or neurons in a network layer, to an unknown and…

Machine Learning · Computer Science 2023-11-10 Thomas M. Sutter , Alain Ryser , Joram Liebeskind , Julia E. Vogt

The equilibrium conditions impose nontrivial geometrical constraints on the configurations that a two-dimensional foam can attain. In the first place, the three centers of the films that converge to a vertex have to be on a line, i.e. all…

Soft Condensed Matter · Physics 2009-10-30 Cristian F. Moukarzel

We describe the Hamiltonian structures, including the Poisson brackets and Hamiltonians, for free boundary problems for incompressible fluid flows with vorticity. The Hamiltonian structure is used to obtain variational principles for…

Mathematical Physics · Physics 2007-12-04 Boris Kolev , David H. Sattinger

We propose a scheme to generate solitons in arbitrary dimensions, in a matter-wave interferometer, without the need of quantum degeneracy. In our setting, solitons emerge by balancing the single-particle dispersion with engineered…

Quantum Physics · Physics 2025-12-09 Haoqing Zhang , Anjun Chu , Chengyi Luo , James K. Thompson , Ana Maria Rey

Real complex networks are often characterized by spatial constraints such as the relative position and adjacency of nodes. The present work describes how Voronoi tessellations of the space where the network is embedded provide not only a…

Condensed Matter · Physics 2009-11-10 Luciano da Fontoura Costa

In this paper, we propose an approach for simulating wall-bounded incompressible turbulent flows by integrating the technology of random vortex method with the core principles of large-eddy simulations (LES). In particular, we employ the…

Fluid Dynamics · Physics 2025-11-11 Zihao Guo , Zhongmin Qian

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the…

Methodology · Statistics 2022-08-16 Tyson Neuroth , Martin Rieth , Konduri Aditya , Myoungkyu Lee , Jacqueline H Chen , Kwan-Liu Ma

In this article, we construct discrete tight frames for $L^2(\mathbb{S}^{d-1})$, $d\geq3$, which consist of localized polynomial wavelets with adjustable degrees of directionality. In contrast to the well studied isotropic case, these…

Classical Analysis and ODEs · Mathematics 2025-12-09 Frederic Schoppert

The wavelet scattering transform creates geometric invariants and deformation stability. In multiple signal domains, it has been shown to yield more discriminative representations compared to other non-learned representations and to…

Due to the emergence of new high resolution numerical weather prediction (NWP) models and the availability of new or more reliable remote sensing data, the importance of efficient spatial verification techniques is growing. Wavelet…

Atmospheric and Oceanic Physics · Physics 2017-04-05 Michael Weniger , Florian Kapp , Petra Friederichs

The purpose of this note is to clarify the effect of the finite size of spherical particles upon the characteristics of their spatial distribution through a random Poisson process (RPP). This information is of special interest when using…

Fluid Dynamics · Physics 2020-07-15 Markus Uhlmann

Inertial lift forces are exploited within inertial microfluidic devices to position, segregate, and sort particles or droplets. However the forces and their focusing positions can currently only be predicted by numerical simulations, making…

Fluid Dynamics · Physics 2016-07-21 Kaitlyn Hood , Sungyon Lee , Marcus Roper

We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements…

Computational Geometry · Computer Science 2007-05-23 Marshall Bern , David Eppstein

Numerical simulations of the air in the atmosphere and water in the oceans are essential for numerical weather prediction. The state-of-the-art for performing these fluid simulations relies on an Eulerian viewpoint, in which the fluid…

Fluid Dynamics · Physics 2025-08-12 Philip Caplan , Otis Milliken , Toby Pouler , Zeyi Tong , Col McDermott , Sam Millay