相关论文: Combinatorial optimization in geometry

We study moduli spaces of certain sextic curves with a singularity of multiplicity 3 from both perspectives of Deligne-Mostow theory and periods of K3 surfaces. In both ways we can describe the moduli spaces via arithmetic quotients of…

We determine the topology of the moduli space of periodic tilings of the plane by parallelograms. To each such tiling, we associate combinatorial data via the zone curves of the tiling. We show that all tilings with the same combinatorial…

We study the ends of a generic manifold, with respect to a unimodular measure on the space of pointed Riemannian manifolds with bounded curvatures. We apply our general result to the case of surfaces and obtain as corollaries a very precise…

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

We compute the convex hull in $\mathbb{C}^2$ of an arbitrary finite subgroup of ${\mathbb{C}^*}^2$. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger…

We introduce the moduli space of marked, complete, Nielsen-convex hyperbolic structures on a surface of negative, but not necessarily finite, Euler characteristic. The emphasis is on infinite type surfaces, the aim being to study mapping…

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

It is proved that the number of deformation types of complex structures on a fixed oriented smooth four-manifold can be arbitrarily large. The considered examples are locally simple abelian covers of rational surfaces.

We show that associating the Euclidean cell decomposition due to Cooper and Long to each point of the moduli space of framed strictly convex real projective structures of finite volume on the once-punctured torus gives this moduli space a…

This survey discusses hyperbolicity properties of moduli stacks and generalisations of the Shafarevich Hyperbolicity Conjecture to higher dimensions. It concentrates on methods and results that relate moduli theory with recent progress in…

A closed hyperbolic surface of genus $g\ge 2$ can be decomposed into pairs of pants along shortest closed geodesics and if these curves are sufficiently short (and with lengths uniformly bounded away from 0), then the geometry of the…

The Dedekind tessellation -- the regular tessellation of the upper half-plane by the Mobius action of the modular group -- is usually viewed as a system of ideal triangles. We change the focus from triangles to circles and give their…

We describe bivector fields and Poisson structures on local Calabi-Yau threefolds which are total spaces of vector bundles on a contractible rational curve. In particular, we calculate all possible holomorphic Poisson structures on the…

We explicitly describe a structure of a regular cell complex $K(L)$ on the moduli space $M(L)$ of a planar polygonal linkage $L$. The combinatorics is very much related (but not equal) to the combinatorics of the permutahedron. In…

In this paper we study topological surfaces as gridded surfaces in the 2-dimensional scaffolding of cubic honeycombs in Euclidean and hyperbolic spaces.

Suppose $C$ is a compact, $n$-edged two-cell of the centered dual decomposition of a locally finite set in the hyperbolic plane, a coarsening of the Delaunay tessellation which was introduced in the author's prior work. We describe an…

In this paper, we give a classification of the 3-dimensional associative algebras over the complex numbers, including a construction of the moduli space, using versal deformations to determine how the space is glued together.

The application of Voronoi and Delaunay tessellation based methods for reconstructing continuous fields from discretely sampled data sets is discussed. The succesfull operation as ``multidimensional interpolation'' method is corroborated…

In this work, we describe the moduli of triples of points in quaternionic projective space which define uniquely the congruence classes of such triples relative to the action of the isometry group of quaternionic hyperbolic space ${\rm…