Diagonal flips in triangulations of surfaces
From MaRDI portal
Publication:1343263
DOI10.1016/0012-365X(93)E0101-9zbMath0823.05028WikidataQ126582423 ScholiaQ126582423MaRDI QIDQ1343263
Publication date: 1 February 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (31)
Planar triangulations which quadrangulate other surfaces ⋮ Irreducible triangulations of surfaces with boundary ⋮ Irreducible triangulations of the Klein bottle ⋮ Diagonal transformations of graphs and Dehn twists of surfaces ⋮ Flippable edges in triangulations on surfaces ⋮ Catalan triangulations of the Möbius band ⋮ Irreducible triangulations of the once-punctured torus ⋮ \(N\)-flips in triangulations with two odd degree vertices ⋮ Flip paths between lattice triangulations ⋮ Diagonal flips in plane graphs with triangular and quadrangular faces ⋮ \(N\)-flips in 4-connected even triangulations on the sphere ⋮ A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\) ⋮ A face of a projective triangulation removed for its geometric realizability ⋮ A generalization of diagonal flips in a convex polygon ⋮ On local transformations in plane geometric graphs embedded on small grids ⋮ Orbiting triangle method for convex polygon triangulation ⋮ Flips in planar graphs ⋮ \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies ⋮ Unnamed Item ⋮ The maximum number of 3- and 4-cliques within a planar maximally filtered graph ⋮ \(N\)-flips in even triangulations on surfaces ⋮ Flip distances between graph orientations ⋮ Maximal planar graphs of inscribable type and diagonal flips ⋮ Enumeration of rooted planar triangulations with respect to diagonal flips ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ On type-preserving representations of thrice punctured projective plane group ⋮ Transformations in closed 2-cell embeddings on surfaces preserving specified properties ⋮ Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 ⋮ Diagonal flips in Hamiltonian triangulations on the projective plane ⋮ Regular flip equivalence of surface triangulations ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities
Cites Work
- Graph minors. XX: Wagner's conjecture
- Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
- Minimal triangulations on orientable surfaces
- Generating the triangulations of the projective plane
- Wagner's theorem for torus graphs
- Diagonal transformations of triangulation on surfaces
- Unnamed Item
- Unnamed Item
This page was built for publication: Diagonal flips in triangulations of surfaces
