This paper extends the results of Sleator, Tarjan and Thurston to rotation distance problems of triangulations of planar surfaces. We give upper and lower bounds for this problem. The upper bound is obtained by looking at the triangulations in the universal covering space, and the lower bound is obtained by extending and applying the technique of volume estimate in hyperbolic geometry.
CITATION STYLE
Cai, J. Y., & Hirsch, M. D. (1994). Rotation distance, triangulations of planar surfaces and hyperbolic geometry. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 834 LNCS, pp. 172–180). Springer Verlag. https://doi.org/10.1007/3-540-58325-4_179
Mendeley helps you to discover research relevant for your work.