English
Related papers

Related papers: Properness for circle packings and Delaunay circle…

200 papers

The famous Kepler conjecture has a less spectacular, two-dimensional equivalent: The theorem of Thue states that the densest circle packing in the Euclidean plane has a hexagonal structure. A common proof uses Voronoi cells and analyzes…

History and Overview · Mathematics 2019-05-16 Max Leppmeier

Topological bases of behaviour of trajectories for autonomous differential systems of the second order on the projective phase plane are stated. By means of Poincare's circles the projective atlas of trajectories is constructed.…

Dynamical Systems · Mathematics 2014-01-07 V. N. Gorbuzov

We use computational experiments to find the rectangles of minimum perimeter into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. In many of the packings…

Metric Geometry · Mathematics 2009-04-03 Boris D. Lubachevsky , Ronald L. Graham

Outside of the framework of geometric theories, we exhibit complete, respectively model-complete theories of rings whose corresponding theory of pairs is complete, respectively model-complete, using transfer results proven in the seventies…

Logic · Mathematics 2023-10-24 Françoise Point

We find explicit formulas for the radii and locations of the circles in all the optimally dense packings of two, three or four equal circles on any flat torus, defined to be the quotient of the Euclidean plane by the lattice generated by…

Metric Geometry · Mathematics 2019-05-15 Madeline Brandt , William Dickinson , AnnaVictoria Ellsworth , Jennifer Kenkel , Hanson Smith

The complex structure of a surface generated by the two-dimensional dynamical triangulation(DT) is determined by measuring the resistivity of the surface. It is found that surfaces coupled to matter fields have well-defined complex…

High Energy Physics - Lattice · Physics 2009-10-28 H. Kawai , N. Tsuda , T. Yukawa

Oscillatory dynamics are common features of complex networks, often playing essential roles in regulating function. Across scales from gene regulatory networks to ecosystems, delayed feedback mechanisms are key drivers of system-scale…

Disordered Systems and Neural Networks · Physics 2026-03-06 Shijie Liu , Jinliang Han , Jianming Liu , Tim Rogers , Yongzheng Sun

We show that given an infinite triangulation $K$ of a surface with punctures (i.e., with no vertices at the punctures) and a set of target cone angles smaller than $\pi$ at the punctures that satisfy a Gauss-Bonnet inequality, there exists…

Geometric Topology · Mathematics 2024-12-31 Philip L. Bowers , Lorenzo Ruffoni

We prove that for any discrete curvature satisfying Gauss-Bonnet formula, there exist a unique up to scaling inversive distance circle packing in the discrete conformal equivalent class, whose polyhedral metric meets the target curvature.…

Differential Geometry · Mathematics 2023-11-03 Xiang Zhu

Detection of curvilinear structures in images has long been of interest. One of the most challenging aspects of this problem is inferring the graph representation of the curvilinear network. Most existing delineation approaches first…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Agata Mosinska , Mateusz Kozinski , Pascal Fua

Let f : X -> Y be a morphism between normal complex varieties, and assume that Y is Kawamata log terminal. Given any differential form, defined on the smooth locus of Y, we construct a "pull-back form" on X. The pull-back map obtained by…

Algebraic Geometry · Mathematics 2013-07-23 Stefan Kebekus

Nanoparticles with "sticky patches" have long been proposed as building blocks for the self-assembly of complex structures. The synthetic realizability of such patchy particles, however, greatly lags behind predictions of patterns they…

Soft Condensed Matter · Physics 2013-10-03 Michael Grünwald , Phillip L. Geissler

We study a properly convex real projective manifold with (possibly empty) compact, strictly convex boundary, and which consists of a compact part plus finitely many convex ends. We extend a theorem of Koszul which asserts that for a compact…

Geometric Topology · Mathematics 2018-03-28 Daryl Cooper , Darren Long , Stephan Tillmann

A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is proved that every Delaunay triangulation region has a local Leader uniform topology.

Metric Geometry · Mathematics 2014-11-25 J. F. Peters

We explore the redundancy of parameters in deep neural networks by replacing the conventional linear projection in fully-connected layers with the circulant projection. The circulant structure substantially reduces memory footprint and…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Yu Cheng , Felix X. Yu , Rogerio S. Feris , Sanjiv Kumar , Alok Choudhary , Shih-Fu Chang

We study dense packings of a large number of congruent non-overlapping circles inside a square by looking for configurations which maximize the packing density, defined as the ratio between the area occupied by the disks and the area of the…

Soft Condensed Matter · Physics 2022-05-23 Paolo Amore , Tenoch Morales

In the classic circle packing problem, one asks whether a given set of circles can be packed into a given container. Packing problems like this have been shown to be $\mathsf{NP}$-hard. In this paper, we present new sufficient conditions…

Computational Geometry · Computer Science 2018-06-28 Sándor P. Fekete , Sebastian Morr , Christian Scheffer

Selection lemmas are classical results in discrete geometry that have been well studied and have applications in many geometric problems like weak epsilon nets and slimming Delaunay triangulations. Selection lemma type results typically…

Computational Geometry · Computer Science 2014-01-03 Pradeesha Ashok , Ninad Rajgopal , Sathish Govindarajan

We investigate when the tangent bundle of a projective manifold has a non-trivial first order (or positive-dimensional) deformation. This leads to a new conjectural characterization of the complex projective space.

Algebraic Geometry · Mathematics 2020-07-20 Thomas Peternell

We obtain a classification result for rotational surfaces in the Heisenberg space and the universal cover of the special linear group, whose mean curvature is given as a prescribed $C^1$ function depending on their angle function. We show…

Differential Geometry · Mathematics 2021-07-12 Antonio Bueno