Simultaneously Flippable Edges in Triangulations

DOI10.1007/978-3-642-34191-5_13zbMath1374.05073OpenAlexW143446065MaRDI QIDQ4899272

Andrew Winslow, Diane L. Souvaine, 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

geometrycombinatoricsplanar graphgraph transformation

Mathematics Subject Classification ID

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

Related Items (4)

Flip paths between lattice triangulations ⋮ The Mathematics of Ferran Hurtado: A Brief Survey ⋮ On almost empty monochromatic triangles and convex quadrilaterals in colored point sets ⋮ Connectivity of triangulation flip graphs in the plane

Cites Work

• Unnamed Item
• Flips in planar graphs
• Flipping edges in triangulations
• Maximum matchings in planar graphs via Gaussian elimination
• Counting Plane Graphs: Flippability and Its Applications
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS

This page was built for publication: Simultaneously Flippable Edges in Triangulations