Simultaneous diagonal flips in plane triangulations
From MaRDI portal
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
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