arXiv research

Essential triangulations of certain manifolds are connected via specific moves.

Infinite type surfaces can be perfectly divided into triangles.

New isolated geometric triangulations found in once-punctured torus bundles.

Geodesics count exponentially between triangulations of surfaces with enough topology.

PointTriNet generates 3D triangulations from point clouds efficiently and scalably.

The paper studies triangulations of surfaces up to branched transit equivalences, proving equivalence conditions and foliations.

The paper finds canonical triangulations for specific 3-manifolds.

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 analysis of layered-triangulations is given in the cases of the solid torus and lens…

In this paper we prove that every definable set has a definable triangulation which is locally Lipschitz and weakly bi-Lipschitz on the natural simplicial stratification of the simplicial complex. We also distinguish a class T of regularity conditions and give a universal construction of a definable triangulation with …

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible triangulations of any punctured surface is established. Complete lists of irreducible tria…

Classifies positive integral friezes on surfaces.

The paper proves ideal triangulations and disk unfolding for singular flat surfaces.

We generalise work of Young-Eun Choi to the setting of ideal triangulations with vertex links of arbitrary genus, showing that the set of all (possibly incomplete) hyperbolic cone-manifold structures realised by positively oriented hyperbolic ideal tetrahedra on a given topological ideal triangulation and with prescrib…

Extends circle pattern theorem to quasi-simplicial triangulations.

New triangulations of octonionic projective plane found with restricted symmetry groups.

Connected domination numbers found for plane triangulations up to 13 vertices.

We prove a triangulation theorem for semi-algebraic sets over a p-adically closed field, quite similar to its real counterpart. We derive from it several applications like the existence of flexible retractions and splitting for semi-algebraic sets.

A set of control points can determine a Bezier surface and a triangulated surface simultaneously. We prove that the triangulated surface becomes homeomorphic and ambient isotopic to the Bezier surface via subdivision. We also show that the total Gaussian curvature of the triangulated surface converges to the total Gaus…

Essential triangulations connect via specific moves in 3-manifolds.

It is important to have fast and effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex before we can make it smaller than its original size. Here we present experimental …

Refining the notion of an ideal triangulation of a compact three-manifold, we provide in this paper a combinatorial presentation of the set of pairs (M,a), where M is a three-manifold and a is a collection of properly embedded arcs. We also show that certain well-understood combinatorial moves are sufficient to relate …

The paper discusses triangulations of Gromov sets and their properties.

Ideal triangulations of 3-manifolds are shown equivalent up to certain moves.

To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangulations using an exponential-time enumeration. However, asymptotically most graphs do not result in …

New findings on strong convexity in triangulations of convex polygons.

The paper explores triangulations of spheres and projective spaces, focusing on Hopf triangulations and equilibrium structures.

Smooth approximations proved for triangulable sets.

It is important to have effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex before we can make it smaller than its original size. Here we present experimental work that…

The 3D index of Dimofte-Gaiotto-Gukov a partially defined function on the set of ideal triangulations of 3-manifolds with $r$ torii boundary components. For a fixed $2r$ tuple of integers, the index takes values in the set of $q$-series with integer coefficients. Our goal is to give an axiomatic definition of the tetra…

Delaunay has shown that the Delaunay complex of a finite set of points $P$ of Euclidean space $\mathbb{R}^m$ triangulates the convex hull of $P$, provided that $P$ satisfies a mild genericity property. Voronoi diagrams and Delaunay complexes can be defined for arbitrary Riemannian manifolds. However, Delaunay's generic…

The Whitehead link complement's geometry and topology are studied using ideal triangulations and tropical geometry.

Connected flip graphs for triangulations on hyperbolic surfaces.

Tessellations cover planes without gaps or overlaps.

Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight t…

The paper finds and visualizes unique geometric polyhedra and tori with few vertices.

Study simplicial volume of manifolds from reflection group trick.

Efficient triangulations help in understanding 3-manifold boundaries.

We give a complete proof of Thurston's celebrated hyperbolic Dehn filling theorem, following the ideal triangulation approach of Thurston and Neumann-Zagier. We avoid to assume that a genuine ideal triangulation always exists, using only a partially flat one, obtained by subdividing an Epstein-Penner decomposition. Thi…

In this paper we characterize a function defined on the set of edges of a triangulated surface such that there is a spherical angle structure having the function as the edge invariant (or Delaunay invariant). We also characterize a function such that there is a hyperbolic angle structure having the function as the edge…

We show that every semialgebraic set admits a semialgebraic triangulation such that each closed simplex is $C^1$ differentiable. As an application, we give a straightforward definition of the integration $\int_X ω$ over a compact semialgebraic subset $X$ of a differential form $ω$ on an ambient algebraic manifold, that…

A 6-regular triangulation for hyperbolic plane created.

The study proves poor ideal three-edge triangulations are minimal for certain 3-manifolds.

The paper studies groups related to triangulations and braid groups of manifolds.

Enumerating all 3-manifold triangulations of a given size is a difficult but increasingly important problem in computational topology. A key difficulty for enumeration algorithms is that most combinatorial triangulations must be discarded because they do not represent topological 3-manifolds. In this paper we show how …

Geometric triangulations can be transformed by bistellar moves.

Minimal generating sets found for Kim-Manturov groups.

The paper calculates the number of triangulations and quadrangulations of surfaces based on their profiles.

This workshop about triangulations of manifolds in computational geometry and topology was held at the 2014 CG-Week in Kyoto, Japan. It focussed on computational and combinatorial questions regarding triangulations, with the goal of bringing together researchers working on various aspects of triangulations and of foste…