2009
DOI: 10.1016/j.ejc.2008.12.016
|View full text |Cite
|
Sign up to set email alerts
|

Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
32
0

Year Published

2009
2009
2020
2020

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 28 publications
(33 citation statements)
references
References 56 publications
1
32
0
Order By: Relevance
“…To triangulate a surface of genus 5 we also need at least 12 vertices. However, there are far more possibilities (751 593 as enumerated by Lutz and Sulanke [21]) than in the case of genus 6.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…To triangulate a surface of genus 5 we also need at least 12 vertices. However, there are far more possibilities (751 593 as enumerated by Lutz and Sulanke [21]) than in the case of genus 6.…”
Section: Resultsmentioning
confidence: 99%
“…Additionally, we used our program to verify that all 821 minimal vertex triangulations of a surface of genus 4 as classified by Lutz and Sulanke [21] admit a chirotope.…”
Section: Methodsmentioning
confidence: 99%
“…Enumeration. When enumerating triangulations of manifolds of a given dimension with a fixed number of vertices or facets, we want to ensure that the objects produced are indeed manifolds and discard all others [6,7,31]. 2.…”
Section: Introductionmentioning
confidence: 99%
“…Such triangulations are tessellations of the convex hull of the point set into nonintersecting simplicial building blocks (triangles in two dimensions, tetrahedrons in three dimensions) [21]. Triangulations are an important tool in physics for describing curved space(-times), in quantum geometry (e.g., in the framework of causal dynamical triangulations [22] and in spin foams [23]); they are also a major object of study in topology and geometry where one is for example interested in the number of distinct triangulations of a given topological manifold [24]. Triangulations are commonly used to describe foams [25], where often a special so-called Delaunay triangulation, which is the dual to the Voronoi tessellation, is used for foam construction.…”
Section: Introductionmentioning
confidence: 99%