English
Related papers

Related papers: An algorithm that constructs irreducible triangula…

200 papers

Applying Morse theory, we give a standard form for a class of surfaces which includes all the properly embedded incompressible surfaces in 3-dimensional handlebodies. We also give a necessary and sufficient condition to determine the…

Geometric Topology · Mathematics 2022-12-13 Wei Lin , Fengchun Lei

We provide an algorithm to determine the Heegaard genus of simple 3-manifolds with non-empty boundary. More generally, we supply an algorithm to determine (up to ambient isotopy) all the Heegaard splittings of any given genus for the…

Geometric Topology · Mathematics 2016-01-20 Marc Lackenby

Nontrivial infinitesimal bendings for a class of two-dimensional surfaces are constructed. The surfaces considered here are orientable; compact; with boundary; have positive curvature everywhere except at finitely many planar points; and…

Analysis of PDEs · Mathematics 2009-10-06 Abdelhamid Meziani

This paper constructs (with challenging obstacles) on the three torus with its cubical decomposition: Firstly, a combinatorial graded intersection algebra (graded by the codimension) which is commutative and associative defined by…

Geometric Topology · Mathematics 2025-02-11 Daniel An , Ruth Lawrence , Dennis Sullivan

It is shown that given any link-manifold, there is an algorithm to decide if the manifold contains an embedded, essential planar surface; if it does, the algorithm will construct one. If a slope on the boundary of the link-manifold is…

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

We characterise which simplicial surfaces can be folded onto a triangle. We define a notion of folding that incorporates the non-intersection-properties of real materials. All of the surfaces foldable onto a triangle admit a…

Combinatorics · Mathematics 2019-04-30 Markus Baumeister

In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and…

Numerical Analysis · Mathematics 2019-10-01 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

We give a simple sufficient condition for a spun-normal surface in an ideal triangulation to be incompressible, namely that it is a vertex surface with non-empty boundary which has a quadrilateral in each tetrahedron. While this condition…

Geometric Topology · Mathematics 2014-07-31 Nathan M. Dunfield , Stavros Garoufalidis

We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable…

Metric Geometry · Mathematics 2010-08-02 C. Cortes , C. I. Grima , F. Hurtado , A. Marquez , F. Santos , J. Valenzuela

We present a practical algorithm to test whether a 3-manifold given by a triangulation or an ideal triangulation contains a closed essential surface. This property has important theoretical and algorithmic consequences. As a testament to…

Geometric Topology · Mathematics 2025-07-01 Benjamin A. Burton , Stephan Tillmann

We show that a strongly irreducible and boundary-strongly irreducible surface can be isotoped to be almost normal in a triangulated 3-manifold.

Geometric Topology · Mathematics 2013-02-14 David Bachman , Ryan Derby-Talbot , Eric Sedgwick

A simple and efficient algorithm to numerically compute the genus of surfaces of three-dimensional objects using the Euler characteristic formula is presented. The algorithm applies to objects obtained by thresholding a scalar field in a…

Fluid Dynamics · Physics 2017-09-05 Adrián Lozano-Durán , Guillem Borrell

We study the congruence of bitangent lines of an irreducible surface in the 3-dimensional projective space in arbitrary characteristic, with special attention to quartic surfaces with rational double points and, in particular, Kummer…

Algebraic Geometry · Mathematics 2026-05-27 Igor Dolgachev , Shigeyuki Kondō

We present a matrix-based algorithm for deciding if the parametrization of a curve or a surface is invertible or not, and for computing the inverse of the parametrization if it exists.

Commutative Algebra · Mathematics 2007-05-23 Carlos D'Andrea , Laurent Buse

The intersection matrix of a simplicial complex has entries equal to the rank of the intersection of its facets. In [1] the authors prove the intersection matrix is enough to determine a triangulation of a surface up to isomorphism. In this…

Geometric Topology · Mathematics 2021-03-01 Jorge L. Arocha , Jorge Fernández-Hidalgo

Which surfaces can be realized with two-dimensional faces of the five-dimensional cube (the penteract)? How can we visualize them? In recent work, Aveni, Govc, and Roldan, show that there exist 2690 connected closed cubical surfaces up to…

Geometric Topology · Mathematics 2024-03-20 Manuel Estevez , Erika Roldan , Henry Segerman

We present algorithms for reconstructing, up to unavoidable projective automorphisms, surfaces with ordinary singularities in three dimensional space starting from their silhouette, or "apparent contour" - namely the branching locus of a…

Algebraic Geometry · Mathematics 2021-04-26 Matteo Gallet , Niels Lubbes , Josef Schicho , Jan Vršek

With the $[0,1,2]$-family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic $q$-equivelar triangulations of orientable and non-orientable…

Combinatorics · Mathematics 2010-01-19 Frank H. Lutz

0-efficient triangulations of 3-manifolds are defined and studied. It is shown that any triangulation of a closed, orientable, irreducible 3-manifold M can be modified to a 0-efficient triangulation or M can be shown to be one of the…

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

In this paper, we introduce a definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, that is to deform the metric discrete conformally…

Computational Geometry · Computer Science 2014-12-23 Jian Sun , Tianqi Wu , Xianfeng Gu , Feng Luo