Flip Graphs of Bounded-Degree Triangulations

DOI10.1016/j.endm.2009.07.084zbMath1273.05044DBLPjournals/endm/AichholzerHORRSS09OpenAlexW2595547014WikidataQ59782328 ScholiaQ59782328MaRDI QIDQ2851510

David Orden, Pedro A. Ramos, Bettina Speckmann, André Schulz, Oswin Aichholzer, Günter Rote, Thomas Hackl

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.084

zbMATH Keywords

triangulationdegree boundflip graphflipping distance

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Flip graphs of bounded degree triangulations ⋮ Flip Graphs of Bounded-Degree Triangulations

Cites Work

• Flips in planar graphs
• Flipping edges in triangulations
• Graphs of triangulations and perfect matchings
• Flip Graphs of Bounded-Degree Triangulations
• A point set whose space of triangulations is disconnected

This page was built for publication: Flip Graphs of Bounded-Degree Triangulations