Wird geladen...

Flip Distances Between Graph Orientations

Flip graphs are a ubiquitous class of graphs, which encode relations on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra, for instance, are the graphs induced by quadrilateral flips in triangulations of a convex polygon. For some definition of a flip graph, a na...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algorithmica
Hauptverfasser: Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony, Knauer, Kolja, Mütze, Torsten, Steiner, Raphael, Vogtenhuber, Birgit
Format: Artigo
Sprache:Inglês
Veröffentlicht: Springer US 2020
Schlagworte:
Online Zugang:https://ncbi.nlm.nih.gov/pmc/articles/PMC7846516/
https://ncbi.nlm.nih.gov/pubmed/33583986
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s00453-020-00751-1
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!