English
Related papers

Related papers: Gap Processing for Adaptive Maximal Poisson-Disk S…

200 papers

The rapid depletion of dust particles in protoplanetary disks limits the time available for planetesimal formation, as solids are typically accreted onto the central star before dust particles can undergo substantial growth. Dust traps…

Earth and Planetary Astrophysics · Physics 2026-01-06 D. Tarczay-Nehéz

We consider filters for the detection and extraction of compact sources on a background. We make a one-dimensional treatment (though a generalization to two or more dimensions is possible) assuming that the sources have a Gaussian profile…

Astrophysics · Physics 2009-11-10 M. Lopez-Caniego , D. Herranz , R. B. Barreiro , J. L. Sanz

We study the problem of arranging a set of $n$ disks with prescribed radii on $n$ rays emanating from the origin such that two neighboring rays are separated by an angle of $2\pi/n$. The center of the disks have to lie on the rays, and no…

Computational Geometry · Computer Science 2011-09-09 Immanuel Halupczok , Andre Schulz

Random packing of unoriented regular polygons and star polygons on a two-dimensional flat, continuous surface is studied numerically using random sequential adsorption algorithm. Obtained results are analyzed to determine saturated random…

Statistical Mechanics · Physics 2016-03-27 Michał Cieśla , Jakub Barbasz

We construct an infinitely exchangeable process on the set $\cate$ of subsets of the power set of the natural numbers $\mathbb{N}$ via a Poisson point process with mean measure $\Lambda$ on the power set of $\mathbb{N}$. Each $E\in\cate$…

Statistics Theory · Mathematics 2011-10-25 Harry Crane

We construct maximal $\Lambda(p)$-subsets on a large class of curved manifolds, in an optimal range of Lebesgue exponents $p$. Our arguments combine restriction estimates and decoupling with old and new probabilistic estimates.

Classical Analysis and ODEs · Mathematics 2024-11-08 Ciprian Demeter , Hongki Jung , Donggeun Ryou

In this paper, we consider the problem of choosing disks (that we can think of as corresponding to wireless sensors) so that given a set of input points in the plane, there exists no path between any pair of these points that is not…

Computational Geometry · Computer Science 2011-05-20 Matt Gibson , Gaurav Kanade , Kasturi Varadarajan

Top-k selection, which identifies the largest or smallest k elements from a data set, is a fundamental operation in data-intensive domains such as databases and deep learning, so its scalability and efficiency are critical for these…

Data Structures and Algorithms · Computer Science 2025-01-28 Yifei Li , Bole Zhou , Jiejing Zhang , Xuechao Wei , Yinghan Li , Yingda Chen

The influence of different boundary conditions on the density of random packings of disks is studied. Packings are generated using the random sequential adsorption algorithm with three different types of boundary conditions: periodic, open,…

Statistical Mechanics · Physics 2018-04-26 Michał Cieśla , Robert M. Ziff

This note is an expanded and updated version of our entry with the same title for the 2006 Encyclopedia of Mathematical Physics. We give a brief overview of graded Poisson algebras, their main properties and their main applications, in the…

Symplectic Geometry · Mathematics 2025-03-14 Alberto S. Cattaneo , Domenico Fiorenza , Riccardo Longoni

High-precision measurements require optimal setups and analysis tools to achieve continuous improvements. Systematic corrections need to be modeled with high accuracy and known uncertainty to reconstruct underlying physical phenomena. To…

Data Analysis, Statistics and Probability · Physics 2022-05-31 Max Lamparth , Mattis Bestehorn , Bastian Märkisch

We present a new method for performing Boolean operations on volumes represented as triangle meshes. In contrast to existing methods which treat meshes as 3D polyhedra and try to partition the faces at their exact intersection curves, we…

Graphics · Computer Science 2016-05-09 Ryan Schmidt , Tyson Brochu

The maximum selection principle allows to give expansions, in an adaptive way, of functions in the Hardy space $\mathbf H_2$ of the disk in terms of Blaschke products. The expansion is specific to the given function. Blaschke factors and…

Complex Variables · Mathematics 2016-04-26 Daniel Alpay , Fabrizio Colombo , Tao Qian , Irene Sabadini

We use a functional analogue of the quantile function for probability measures on $\mathbb{R}^d$ to characterize a novel limit Poisson point process for radially recentred and rescaled random vectors under a radial-directional…

Methodology · Statistics 2025-01-31 Ioannis Papastathopoulos , Lambert de Monte , Ryan Campbell , Haavard Rue

The use of Gaussian processes (GPs) is supported by efficient sampling algorithms, a rich methodological literature, and strong theoretical grounding. However, due to their prohibitive computation and storage demands, the use of exact GPs…

Statistics Theory · Mathematics 2022-07-27 Kelly R. Moran , Matthew W. Wheeler

Unit disk graphs are intersection graphs of circles of unit radius in the plane. We present simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs. The problems considered include…

Combinatorics · Mathematics 2016-09-06 Madhav V. Marathe , H. Breu , Harry B. Hunt , S. S. Ravi , Daniel J. Rosenkrantz

In this paper, we develop an approach for the exact determination of the minimum sample size for the estimation of a Poisson parameter with prescribed margin of error and confidence level. The exact computation is made possible by reducing…

Statistics Theory · Mathematics 2008-06-19 Xinjia Chen

This paper develops the large deviations theory for the point process associated with the Euclidean volume of $k$-nearest neighbor balls centered around the points of a homogeneous Poisson or a binomial point processes in the unit cube. Two…

Probability · Mathematics 2022-10-25 Christian Hirsch , Taegyu Kang , Takashi Owada

We present a scalable Gaussian process model for identifying and characterizing smooth multidimensional changepoints, and automatically learning changes in expressive covariance structure. We use Random Kitchen Sink features to flexibly…

Astrophysical accretion discs that carry a significant mass compared with their central object are subject to the effect of self-gravity. In the context of circumstellar discs, this can, for instance, cause fragmentation of the disc gas,…

Earth and Planetary Astrophysics · Physics 2024-07-17 Oliver Gressel , Udo Ziegler