A History of Flips in Combinatorial Triangulations

DOI10.1007/978-3-642-34191-5_3zbMath1374.05067arXiv1206.0303OpenAlexW1791109262MaRDI QIDQ4899262

Prosenjit Bose, Sander Verdonschot

Publication date: 7 January 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) History of mathematics in the 20th century (01A60) Planar graphs; geometric and topological aspects of graph theory (05C10) History of mathematics in the 21st century (01A61) History of combinatorics (05-03)

Related Items

Construction of acyclically 4-colourable planar triangulations with minimum degree 4 ⋮ Flip graphs of stacked and flag triangulations of the 2-sphere ⋮ Modular flip-graphs of one-holed surfaces ⋮ Making triangulations 4-connected using flips ⋮ Arc diagrams, flip distances, and Hamiltonian triangulations ⋮ Flipping edge-labelled triangulations ⋮ Flipping in spirals ⋮ A lower bound on the diameter of the flip graph ⋮ Transforming plane triangulations by simultaneous diagonal flips ⋮ Flip distances between graph orientations ⋮ The geometry of flip graphs and mapping class groups ⋮ Flip distance to some plane configurations ⋮ Flip Distance to some Plane Configurations.

Cites Work

• Unnamed Item
• Flips in planar graphs
• Diagonal flips in Hamiltonian triangulations on the sphere
• A theorem on graphs
• Triangulations without pointed spanning trees
• Diagonal flips in labelled planar triangulations