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

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

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

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.002 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 November 8 07:45 EST 2009. Contains 166143 sequences.


AT&T Labs Research