Publication:5899335

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

Jurek Czyzowicz, Prosenjit Bose, Pat Morin, David R. Wood, 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

graph; Hamiltonian; plane triangulation; diagonal flip; simultaneous flip

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

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

05C45: Eulerian and Hamiltonian graphs

52B70: Polyhedral manifolds

Related Items

Simultaneous diagonal flips in plane triangulations

Cites Work

• Simultaneous diagonal flips in plane triangulations