Rotation distance, triangulations, and hyperbolic geometry (1988)
Cached
Download Links
- [www.cs.cmu.edu]
- [www.cs.cmu.edu]
- [www-2.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
by
Daniel D. Sleator
,
Robert E. Tarjan
,
William
,
P. Thurston
| Venue: | J. Amer. Math. Soc |
| Citations: | 89 - 4 self |
BibTeX
@ARTICLE{Sleator88rotationdistance,,
author = {Daniel D. Sleator and Robert E. Tarjan and William and P. Thurston},
title = {Rotation distance, triangulations, and hyperbolic geometry},
journal = {J. Amer. Math. Soc},
year = {1988},
volume = {1},
pages = {647--681}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A rotation in a binary tree is a local restructuring of the tree that changes it into another tree. One can execute a rotation by collapsing an internal edge of the tree to a point, thereby obtaining a node with three children, and then re-expanding the node of order three in the alternative way into two nodes of
Citations
| 334 | Self-adjusting binary search trees - SLEATOR, E - 1985 |
| 321 | The Art of Computer Programming, vol. 3: Sorting and Searching - Knuth - 1973 |
| 93 | 2-isomorphic graphs - Whitney - 1933 |
| 85 | Bemekungen zum Vierfarbenproblem - Wagner - 1936 |
| 83 | A theorem on planar graphs - Tutte - 1956 |
| 38 | Hyperbolic geometry: the first 150 years - Milnor - 1982 |
| 28 | A note on some tree similarity measures - Culik, Wood - 1982 |
| 11 | On the rotation distance in the lattice of binary trees - PALLO - 1987 |
| 10 | Time Travel and Other Mathematical Bewilderments - Gardner - 1988 |
| 3 | The geometry and topology of three-dimensional manifolds, Lecture - Thurston - 1979 |
| 1 | Non-Euclidean geometry, Univ - Coxtter - 1942 |
| 1 | Wagner's theorem for torus graphs - Dtwdney |
| 1 | Data structures and network algorithms - Tajan - 1983 |
