The edge-flipping distance of triangulations

Journal of Universal Computer Science

Volumn 2, Issue 8, 1996, Pages 570-579

  Hanke, Sabine ^a   Ottmann, Thomas ^a   Schuierer, Sven ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Edge flipping distance; Edge flipping operation; Flip; Rotation distance; Triangulation

Indexed keywords

EID: 0001205233     PISSN: 0948695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. [Aichholzer et al. 96] Aichholzer, O., Aurenhammer, F., Cheng, S.-W., Rote, G., Taschwer, M., and Xu, Y.-F.: "Triangulations Intersect Nicely"; Distcr. & Comput. Geom. (1996), to appear.
2. Also Proc. 11th ACM Symp. Computational Geometry (1995), 220-229.
3. [Bern, Eppstein 92] Bern, M., Eppstein, D.: "Mesh generation and optimal triangulation"; Computing in Euclidean Geometry, Lecture Notes Series on Computing, 1, World Scientific, Singapore (1992), 23-90.
4. [Cai, Hirsch 94] Cai, J.-Y., Hirsch, M.: "Rotation Distance, Triangulations of Planar Surfaces and Hyperbolic Geometry"; Proc. ISAAC'94 (5th International Symposium on Symbolic and Algebraic Computation), Beijing (1994), 172-180.
5. [Dewdney 73] Dewdney, A.K.: "Wagner's theorem for torus graphs"; Discrete Mathematics, 4 (1973), 139-149.
6. [Hurtado et al. 96] Hurtado, F., Noy, M., and Urrutia, J.: "Flipping Edges in Triangulations"; Proc. 12th Annual ACM Symposium on Computational Geometry (1996), 214-223.
7. [Pallo 87] Pallo, J.: "On the rotation distance in the lattice of binary trees"; Information Processing Letters, 25 (1987), 369-373.
8. 1 surface interpolation"; Mathematical Software III, Academic Press, New York (1977), 161-194.
9. [Sleator et al. 88] Sleator, D.D., Tarjan, R.E., Thurston, W.R.: "Rotation distance, triangulations and hyperbolic geometry"; Journal of the American Mathematical Society, 1, 3 (1988), 647-681.
10. [Wagner 36] Wagner, K.: "Bemerkungen zum Vierfarbenproblem"; Jahresbericht der Deutschen Mathematiker-Vereinigung, 46 (1936), 26-32.