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.

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

LINKS

Index entries for sequences related to trees

CROSSREFS

Sequence in context: A047379 A093848 A049039 this_sequence A060831 A073727 A075692

Adjacent sequences: A005149 A005150 A005151 this_sequence A005153 A005154 A005155

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 December 18 21:37 EST 2009. Contains 171024 sequences.


AT&T Labs Research