Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005152
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005152 Rotation distance between trees.
(Formerly M0963)
+0
1
0, 1, 2, 4, 5, 7, 9, 11, 12, 15, 16, 18, 20, 22, 24, 26 (list; graph; listen)
OFFSET

0,3

REFERENCES

D. D. Sleator, R. E. Tarjan and W. P. Thurston, Rotation distance, in T. M. Cover and Gopinath, eds., Open Problems in Communication and Computation, Springer, NY 1987, pp. 130-137.

Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P. Rotation distance, triangulations, and hyperbolic geometry. J. Amer. Math. Soc. 1 (1988), no. 3, 647-681.

LINKS

Index entries for sequences related to trees

CROSSREFS

Adjacent sequences: A005149 A005150 A005151 this_sequence A005153 A005154 A005155

Sequence in context: A047379 A093848 A049039 this_sequence A060831 A073727 A075692

KEYWORD

nonn,nice

AUTHOR

njas

page 1

Search completed in 0.179 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 11 10:28 EDT 2008. Contains 139662 sequences.


AT&T Labs Research