Flippable edges in triangulations on surfaces

DOI10.7151/DMGT.2377zbMATH Open1493.05077OpenAlexW3109231326MaRDI QIDQ2158186FDOQ2158186

Authors: Daiki Ikegami, Atsuhiro Nakamoto 

Publication date: 26 July 2022

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2377

Recommendations

• scientific article; zbMATH DE number 1053457
• Publication:4484772
• Linear number of diagonal flips in triangulations on surfaces
• scientific article; zbMATH DE number 1246473
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4

zbMATH Keywords

surfacetriangulationdiagonal flip

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Generating the triangulations of the projective plane
• Irreducible triangulations of surfaces with boundary
• Note on the irreducible triangulations of the Klein bottle
• Irreducible triangulations are small
• Title not available (Why is that?)
• Diagonal flips in Hamiltonian triangulations on the sphere
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Generating triangulations on closed surfaces with minimum degree at least 4
• Title not available (Why is that?)
• Diagonal flips of triangulations on closed surfaces preserving specified properties
• Note on irreducible triangulations of surfaces
• All 2-manifolds have finitely many minimal triangulations
• Diagonal flips in triangulations of surfaces
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Wagner's theorem for torus graphs
• Diagonal transformations of triangulation on surfaces
• Diagonal flips in labelled planar triangulations

Cited In (5)

• Algorithms and Data Structures
• Title not available (Why is that?)
• Incremental topological flipping works for regular triangulations
• Reconfiguring triangulations with edge flips and point moves
• Simultaneously flippable edges in triangulations

This page was built for publication: Flippable edges in triangulations on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158186)