Simultaneously flippable edges in triangulations

DOI10.1007/978-3-642-34191-5_13MaRDI QIDQ4899272zbMATH OpenOpenAlexFDO

Authors Diane L. Souvaine, Andrew Winslow, Csaba D. Tóth

Publication date 7 January 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-34191-5_13

zbMATH Keywords

combinatoricsgeometrygraph transformationplanar graph

Mathematics Subject Classification ID

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

Recommendations

• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• A proof of the orbit conjecture for flipping edge-labelled triangulations
• Flipping edges in triangulations
• Flippable edges in triangulations on surfaces

Cites work

• Bounds on the maximum multiplicity of some common geometric graphs
• Flipping edges in triangulations
• Flips in planar graphs
• Maximum matchings in planar graphs via Gaussian elimination
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS

Cited in

(12)

• Incremental topological flipping works for regular triangulations
• Connectivity of triangulation flip graphs in the plane
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• The Mathematics of Ferran Hurtado: A Brief Survey
• Flip Algorithm for Segment Triangulations
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• scientific article; zbMATH DE number 5264886 (Why is no real title available?)
• Algorithms and Data Structures
• Balanced triangulations on few vertices and an implementation of cross-flips
• Flip paths between lattice triangulations
• On signed diagonal flip sequences
• Reconfiguring triangulations with edge flips and point moves

This page was built for publication: Simultaneously flippable edges in triangulations

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