English
Related papers

Related papers: Polyhedral Voronoi Cells

200 papers

When the number of non-triangular faces adjacent to a vertex $v$ is less than or equal to three, the vertex $v$ will be called (\emph{combinatorially}) \emph{rigid}. We study the number of rigid vertices and suggest a conjecture on a…

Metric Geometry · Mathematics 2017-03-16 Seonhwa Kim , Yunhi Cho

The tree complex is a simplicial complex defined in recent work of Belk, Lanier, Margalit, and Winarski with natural applications to mapping class groups and complex dynamics. In this article, we connect this setting with the study of…

Combinatorics · Mathematics 2024-09-17 Michael Dougherty

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

Computational Geometry · Computer Science 2025-08-22 Supanut Chaidee , Kokichi Sugihara

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and…

Combinatorics · Mathematics 2021-01-01 Omid Amini , Eduardo Esteves

We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in any number of dimensions. These conditions are natural for…

Computational Geometry · Computer Science 2011-02-18 Guillermo D. Canas , Steven J. Gortler

We prove that a closed convex subset $C$ of a complete linear metric space $X$ is polyhedral in its closed linear hull if and only if no infinite subset $A\subset X\backslash C$ can be hidden behind $C$ in the sense $[x,y]\cap C\not =…

Functional Analysis · Mathematics 2011-11-22 Taras Banakh , Ivan Hetman

Polyhedral meshes are increasingly becoming an attractive option with particular advantages over traditional meshes for certain applications. What has been missing is a robust polyhedral meshing algorithm that can handle broad classes of…

In this paper we develop a theory of convexity for a free Abelian group M (the lattice of integer points), which we call theory of discrete convexity. We characterize those subsets X of the group M that could be call "convex". One property…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

We prove that in a $P$-minimal structure, every definable set can be partitioned as a finite union of classical cells and regular clustered cells. This is a generalization of previously known cell decomposition results by Denef and…

Logic · Mathematics 2016-12-09 Saskia Chambille , Pablo Cubides Kovacsics , Eva Leenknegt

A spiral in $\mathbb{R}^{d+1}$ is defined as a set of the form $\left\{\sqrt[d+1]{n}\cdot\boldsymbol{u}_n\right\}_{n\ge 1},$ where $\left(\boldsymbol{u}_n\right)_{n\ge 1}$ is a spherical sequence. Such point sets have been extensively…

Number Theory · Mathematics 2022-08-24 Faustin Adiceam , Ioannis Tsokanos

We study the Voronoi and void statistics of super-homogeneous (or hyperuniform) point patterns in which the infinite-wavelength density fluctuations vanish. Super-homogeneous or hyperuniform point patterns arise in one-component plasmas,…

Statistical Mechanics · Physics 2016-08-31 Andrea Gabrielli , Salvatore Torquato

The moduli space of Frobenius manifolds carries a natural involutive symmetry, and a distinguished class - so-called modular Frobenius manifolds - lie at the fixed points of this symmetry. In this paper a classification of semi-simple…

Exactly Solvable and Integrable Systems · Physics 2020-12-15 Ewan Morrison , Ian A. B. Strachan

Given a finite set of points in general position in the plane or sphere, we count the number of ways to separate those points using two types of circles: circles through three of the points, and circles through none of the points (up to an…

Combinatorics · Mathematics 2025-05-30 James Beyer , Jaewon Min , Greg Muller

In this work, we show the geometric properties of a family of polyhedra obtained by folding a regular tetrahedron along regular triangular grids. Each polyhedron is identified by a pair of nonnegative integers. The polyhedron can be cut…

Computational Geometry · Computer Science 2019-12-04 Seri Nishimoto , Takashi Horiyama , Tomohiro Tachi

In this note, we resolve a question of D'Achille, Curien, Enriquez, Lyons, and \"Unel by showing that the cells of the ideal Poisson Voronoi tessellation are indistinguishable. This follows from an application of the Howe-Moore theorem and…

Probability · Mathematics 2024-10-28 Sam Mellick

In particulate systems with short-range interactions, such as granular matter or simple fluids, local structure plays a pivotal role in determining the macroscopic physical properties. Here, we analyse local structure metrics derived from…

A bisection line divides a convex planar curve into two parts with equal areas. It is natural to study the envelope of these lines, which in general present singularities. The polygonal case is particularly inte\-resting, since there are…

Differential Geometry · Mathematics 2024-07-08 Joel Albertacci Marques da Silva , Marcos Craizer

We give explicit polynomial-sized (in $n$ and $k$) semidefinite representations of the hyperbolicity cones associated with the elementary symmetric polynomials of degree $k$ in $n$ variables. These convex cones form a family of…

Optimization and Control · Mathematics 2016-11-17 James Saunderson , Pablo A. Parrilo

This article proves the Voronoi conjecture on parallelotopes in the special case of 3-irreducible tilings. Parallelotopes are convex polytopes which tile the Euclidean space by their translated copies, like in the honeycomb arrangement of…

Metric Geometry · Mathematics 2017-02-03 Andrei Ordine