English
Related papers

Related papers: Voronoi tessellations for matchbox manifolds

200 papers

An extension of the restricted Delaunay-refinement algorithm for surface mesh generation is described, where a new point-placement scheme is introduced to improve element quality in the presence of mesh size constraints. Specifically, it is…

Computational Geometry · Computer Science 2016-06-28 Darren Engwirda , David Ivers

Effective transport properties of heterogeneous structures are predicted by geometric microstructural parameters, but these can be difficult to calculate. Here, a boundary element code with a recurrent series method accurately and…

Disordered Systems and Neural Networks · Physics 2021-08-24 Matthew D. Arnold

Any system of bisectors (in the sense of abstract Voronoi diagrams) defines an arrangement of simple curves in the plane. We define Voronoi-like graphs on such an arrangement, which are graphs whose vertices are locally Voronoi. A vertex…

Computational Geometry · Computer Science 2023-03-14 Evanthia Papadopoulou

A family of one-vertex triangulations of 3-manifolds, layered-triangulations, is defined. Layered-triangulations are first described for handlebodies and then extended to all 3-manifolds via Heegaard splittings. A complete and detailed…

Geometric Topology · Mathematics 2007-05-23 William Jaco , J. Hyam Rubinstein

We study unimodular measures on the space $\mathcal M^d$ of all pointed Riemannian $d$-manifolds. Examples can be constructed from finite volume manifolds, from measured foliations with Riemannian leaves, and from invariant random subgroups…

Geometric Topology · Mathematics 2022-12-21 Miklos Abert , Ian Biringer

A matchbox manifold is a generalized lamination, and is a continuum whose arc-components define the leaves of a foliation of the space. The main result of this paper implies that a matchbox manifold which is manifold-like must be…

Dynamical Systems · Mathematics 2017-04-25 Alex Clark , Steven Hurder , Olga Lukina

We prove that a transversely holomorphic foliation which is transverse to the fibers of a fibration, is a Seifert fibration if the set of compact leaves is not of zero measure. Similarly, we prove that a finitely generated subgroup of…

Complex Variables · Mathematics 2012-03-26 Bruno Scardua

We show that, under mild conditions on the underlying metric, duals of appropriately defined anisotropic Voronoi diagrams are embedded triangulations. Furthermore, they always triangulate the convex hull of the vertices, and have other…

Computational Geometry · Computer Science 2012-03-28 Guillermo D. Canas , Steven J. Gortler

The aim of this paper is to study the structure of the higher-dimensional Teichm\"uller and Riemann moduli spaces, viewed as stacks over the category of complex manifolds. We first show that the space of complex operators on a smooth…

Complex Variables · Mathematics 2018-06-19 Laurent Meersseman

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

We study holomorphic foliations with an affine homogeneous transverse structure. We give a friendly characterization of the case of transversely affine foliations in terms of matrix valued pairs of differential forms. This leads naturally…

Geometric Topology · Mathematics 2014-11-04 Bruno Scardua

We study the moduli space of euclidean structures with cone points on a surface, and describe a decomposition into cells each of which corresponds to a given combinatorial type of Delaunay tessellation. We use some of the ideas to study…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes the hyperbolic spaces $\mathbb{H}^d$, $d\geq 2$. We prove that as the intensity $\lambda$ of the underlying Poisson point process tends to…

Probability · Mathematics 2025-08-07 Tillmann Bühler , Barbara Dembin , Ritvik Ramanan Radhakrishnan , Franco Severo

The simulation of many-particle systems often requires the detailed knowledge of proximity relations to reduce computational complexity and to provide a basis for specific calculations. Here we describe the basic scheme of a simulator of…

Biological Physics · Physics 2007-05-23 Alessio Del Fabbro , Roberto Chignola , Edoardo Milotti

A matchbox manifold is a connected, compact foliated space with totally disconnected transversals; or in other notation, a generalized lamination. It is said to be Lipschitz if there exists a metric on its transversals for which the…

Dynamical Systems · Mathematics 2014-08-28 Steven Hurder

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with…

Probability · Mathematics 2023-01-10 Anna Gusakova , Zakhar Kabluchko , Christoph Thaele

This article describes, in elementary terms, a generic approach to produce discrete random tilings and similar random structures by using point process theory. The standard Voronoi and Delone tilings can be constructed in this way. For this…

Metric Geometry · Mathematics 2007-12-12 Kai Matzutt

A meromorphic connection on the tangent bundle of a Riemann surface induces a complex affine structure on the complement of the poles. Local models for Fuchsian singularities are already known. In this paper, we introduce a complete set of…

Complex Variables · Mathematics 2025-10-08 Xavier Buff , Arnaud Chéritat , Guillaume Tahar

We call a foliation $\mathcal{F}$ on a compact manifold infinitesimally rigid if its deformation cohomology $H^{1}(\mathcal{F},N\mathcal{F})$ vanishes. This paper studies infinitesimal rigidity for a distinguished class of Riemannian…

Differential Geometry · Mathematics 2025-02-03 Stephane Geudens , Florian Zeiser