Flipping edge-labelled triangulations

DOI10.1016/j.comgeo.2017.06.005zbMath1380.05173arXiv1310.1166OpenAlexW2963273558MaRDI QIDQ1699301

Prosenjit Bose, Vinayak Pathak, Sander Verdonschot, Anna Lubiw

Publication date: 19 February 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.1166

zbMATH Keywords

flipconvex polygonquadrilateral graphsimultaneous flipspiral polygon

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items

A polynomial version of Cereceda's conjecture, A proof of the orbit conjecture for flipping edge-labelled triangulations, Combinatorics. Abstracts from the workshop held January 1--7, 2023, Flipping edge-labelled triangulations, Recoloring graphs of treewidth 2, Flipping in spirals, Flips in edge-labelled pseudo-triangulations, Unnamed Item, Transforming plane triangulations by simultaneous diagonal flips, Transition operations over plane trees, Convex dominating sets in maximal outerplanar graphs, Connectivity of triangulation flip graphs in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The edge rotation graph
• Colorful associahedra and cyclohedra
• Flips in planar graphs
• Bounds for sorting by prefix reversal
• Flipping edge-labelled triangulations
• Flipping edges in triangulations
• Efficient visibility queries in simple polygons
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• The diameter of associahedra
• Geometry and Topology for Mesh Generation
• Arc Diagrams, Flip Distances, and Hamiltonian Triangulations
• Happy endings for flip graphs
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Short Encodings of Evolving Structures
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• A History of Flips in Combinatorial Triangulations
• Simultaneous diagonal flips in plane triangulations