Publication:5899335

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 (15)

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

This page was built for publication: Simultaneous diagonal flips in plane triangulations