Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
From MaRDI portal
Publication:1041614
DOI10.1016/j.ejc.2008.12.016zbMath1189.57019arXivmath/0610022MaRDI QIDQ1041614
Publication date: 3 December 2009
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0610022
68R10: Graph theory (including graph drawing) in computer science
57M99: General low-dimensional topology
05C30: Enumeration in graph theory
57Q15: Triangulating manifolds
52B70: Polyhedral manifolds
Related Items
Symmetries of Maps on Surfaces, Random Discrete Morse Theory and a New Library of Triangulations, The complete enumeration of 4-polytopes and 3-spheres with nine vertices, Spectral properties of unimodular lattice triangulations, A necessary condition for the tightness of odd-dimensional combinatorial manifolds, A new family of triangulations of \(\mathbb{R} P^d\), Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers, Symmetries of unlabelled planar triangulations, Minimal flag triangulations of lower-dimensional manifolds, Frontiers of sphere recognition in practice, Flip graphs of stacked and flag triangulations of the 2-sphere, Platonic solids, Archimedean solids and semi-equivelar maps on the sphere, Settling the genus of the \(n\)-prism, Unimodular lattice triangulations as small-world and scale-free random graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A geometric realization without self-intersections does exist for Dyck's regular map
- All 2-manifolds have finitely many minimal triangulations
- Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
- Two-dimensional weak pseudomanifolds on eight vertices
- Triangulations of Seifert fibred manifolds
- Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
- \(f\)-vectors of 3-manifolds
- Neighborly combinatorial 3-manifolds with dihedral automorphism group
- Geometric realizations for Dyck's regular map on a surface of genus 3
- On Coxeter's regular skew polyhedra
- Infinite series of combinatorially regular polyhedra in three-space
- Regular polyhedra with hidden symmetries
- Minimal triangulations on orientable surfaces
- Equivelar polyhedral manifolds in \(E^ 3\).
- Construction and representation of neighborly manifolds
- On the generation of oriented matroids
- Determination of all regular maps of small genus
- Simplifying triangulations of \(S^3\).
- Thin position and the recognition problem for \(S^ 3\)
- Neighborly 2-manifolds with 12 vertices
- Two dimensional weak pseudomanifolds on seven vertices
- Combinatorial \(3\)-manifolds with \(10\) vertices
- Equivelar maps on the torus
- The lower bound conjecture for 3- and 4-manifolds
- Construction and enumeration of regular maps on the torus
- A note on the existence of \(\{k, k\}\)-equivelar polyhedral maps
- Degree-regular triangulations of torus and Klein bottle
- Combinatorial triangulations of homology spheres
- Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
- Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere
- The Regular Maps on a Surface of Genus Three
- A Polyhedral Realization of Felix Klein's Map {3, 7}8 on a Riemann Surface of Genus 3
- Degree-regular triangulations of the double-torus
- Discrete Differential Geometry
- Decomposition and Enumeration of Triangulated Surfaces
- Maximally symmetric polyhedral realizations of Dyck's regular map
- Three dimensional manifolds, Kleinian groups and hyperbolic geometry
- THE PROBLEM OF DISCRIMINATING ALGORITHMICALLY THE STANDARD THREE-DIMENSIONAL SPHERE
- Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
- Isomorph-Free Exhaustive Generation
- Handbook of Graph Theory
- Small Examples of Nonconstructible Simplicial Balls and Spheres
- How to make a triangulation of $S^3$ polytopal
- An algorithm for the recognition of 3-spheres (according to Thompson)
- Triangular embeddings of complete graphs (neighborly maps) with 12 and 13 vertices
- Algorithmic topology and classification of 3-manifolds
- Equivelar polyhedra with few vertices