Simultaneous diagonal flips in plane triangulations

DOI10.1002/jgt.20214zbMath1120.05024arXivmath/0509478OpenAlexW2949911960MaRDI QIDQ5899335

David R. Wood, Jurek Czyzowicz, Pat Morin, Prosenjit Bose, Zhi-Cheng Gao

Publication date: 11 May 2007

Published in: Journal of Graph Theory, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

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

zbMATH Keywords

graphHamiltonianplane triangulationdiagonal flipsimultaneous flip

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Polyhedral manifolds (52B70)

Related Items

Simultaneous flips on triangulated surfaces, The diameter of the thick part of moduli space and simultaneous Whitehead moves, RESTRICTED MESH SIMPLIFICATION USING EDGE CONTRACTIONS, Making triangulations 4-connected using flips, Flip paths between lattice triangulations, The Mathematics of Ferran Hurtado: A Brief Survey, Arc diagrams, flip distances, and Hamiltonian triangulations, Flipping edge-labelled triangulations, Flip graphs for infinite type surfaces, On local transformations in plane geometric graphs embedded on small grids, Flips in planar graphs, Transforming plane triangulations by simultaneous diagonal flips, On almost empty monochromatic triangles and convex quadrilaterals in colored point sets, Transition operations over plane trees, Simultaneous diagonal flips in plane triangulations

Cites Work

• Simultaneous diagonal flips in plane triangulations