English
Related papers

Related papers: Sphere packings I

200 papers

We present a self-contained short proof of the seminal result of Dillencourt (SoCG 1987 and DCG 1990) that Delaunay triangulations, of planar point sets in general position, are 1-tough. An important implication of this result is that…

Computational Geometry · Computer Science 2019-10-11 Ahmad Biniaz

The densest binary sphere packings in the alpha-x plane of small to large sphere radius ratio alpha and small sphere relative concentration x have historically been very difficult to determine. Previous research had led to the prediction…

Statistical Mechanics · Physics 2015-06-03 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

Mathematical Physics · Physics 2013-12-23 Francois David , Bertrand Eynard

We used a sample of Kepler candidate planets with orbital periods less than 200 days and radii between 1.5 and 30 Earth radii to determine the typical dynamical spacing of neighboring planets. To derive the intrinsic (i.e., free of…

Earth and Planetary Astrophysics · Physics 2015-06-15 Julia Fang , Jean-Luc Margot

The problem of packing a system of particles as densely as possible is foundational in the field of discrete geometry and is a powerful model in the material and biological sciences. As packing problems retreat from the reach of solution by…

Metric Geometry · Mathematics 2012-12-18 Yoav Kallus , Veit Elser , Simon Gravel

We present the first systematic algorithm to estimate the maximum packing density of spheres when the grain sizes are drawn from an arbitrary size distribution. With an Apollonian filling rule, we implement our technique for disks in 2d and…

Statistical Mechanics · Physics 2012-01-05 Saulo D. S. Reis , Nuno A. M. Araújo , José S. Andrade , Hans J. Herrmann

The first integrals of the Kepler problem are used to compute preliminary orbits starting from two short observed arcs of a celestial body, which may be obtained either by optical or radar observations. We write polynomial equations for…

Mathematical Physics · Physics 2015-05-27 Giovanni F. Gronchi , Davide Farnocchia , Linda Dimare

This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe…

Logic in Computer Science · Computer Science 2010-07-26 Jean-François Dufourd , Yves Bertot

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

Information Theory · Computer Science 2020-05-12 Baris Nakiboglu

The determination of atmospheric parameters is the first and most fundamental step in the analysis of a stellar spectrum. Current and forthcoming surveys involve samples of up to several million stars, and therefore fully automated…

Astrophysics · Physics 2009-11-13 C. Allende Prieto

We investigate the structure of crystalline particle arrays on constant mean curvature (CMC) surfaces of revolution. Such curved crystals have been realized physically by creating charge-stabilized colloidal arrays on liquid capillary…

Soft Condensed Matter · Physics 2016-03-29 Enrique Bendito , Mark J. Bowick , Agustin Medina , Zhenwei Yao

We revisit the densest binary sphere packings (DBSP) under the periodic boundary conditions and present an updated phase diagram, including newly found 12 putative densest structures over the $x - \alpha$ plane, where $x$ is the relative…

Materials Science · Physics 2021-02-24 Ryotaro Koshoji , Mitsuaki Kawamura , Masahiro Fukuda , Taisuke Ozaki

Here we show how to determine the orbital parameters of a system composed of a star and N companions (that can be planets, brown-dwarfs or other stars), using a simple Fourier analysis of the radial velocity data of the star. This method…

Earth and Planetary Astrophysics · Physics 2022-08-01 Alexandre C. M. Correia

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

Recent advancements in low-cost astronomical equipment, including high-quality medium-aperture telescopes and low-noise CMOS detectors, have made the deployment of large optical telescope arrays both financially feasible and scientifically…

Instrumentation and Methods for Astrophysics · Physics 2022-08-19 Nathan W. Galliher , Nicholas M. Law , Hank Corbett , Ramses Gonzalez , Lawrence Machia , Alan Vasquez Soto

This review paper is devoted to the problems of sphere packings in 4 dimensions. The main goal is to find reasonable approaches for solutions to problems related to densest sphere packings in 4-dimensional Euclidean space. We consider two…

Metric Geometry · Mathematics 2018-06-26 Oleg R. Musin

With the advent of dedicated photometric space missions, the ability to rapidly process huge catalogues of stars has become paramount. Bellinger and Angelou et al. (2016) recently introduced a new method based on machine learning for…

Solar and Stellar Astrophysics · Physics 2017-11-08 Earl P. Bellinger , George C. Angelou , Saskia Hekker , Sarbani Basu , Warrick H. Ball , Elisabeth Guggenberger

The currently operating space missions, as well as those that will be launched in the near future, (will) deliver high-quality data for millions of stellar objects. Since the majority of stellar astrophysical applications still (at least…

Solar and Stellar Astrophysics · Physics 2015-09-23 Andrew Tkachenko

We study the problem of covering the maximum number of vertices in a graph by a collection of vertex-disjoint stars, each with a number of satellites in a given interval $[k, \ell]$, where $1 \le k < \ell$ and $\ell$ can be infinity. This…

Data Structures and Algorithms · Computer Science 2026-05-26 Mengyuan Hu , An Zhang , Yong Chen , Zhikai Chen , Wei Ding , Guohui Lin , Jiaxuan Ma , Yue Sun

With the availability of large-scale surveys like Kepler and TESS, there is a pressing need for automated methods to classify light curves according to known classes of variable stars. We introduce a new algorithm for classifying light…

Solar and Stellar Astrophysics · Physics 2022-06-30 Nicholas H. Barbara , Timothy R. Bedding , Ben D. Fulcher , Simon J. Murphy , Timothy Van Reeth