src/HOL/Data_Structures/document/root.bib
author wenzelm
Mon, 15 Feb 2016 14:55:44 +0100
changeset 62337 d3996d5873dd
parent 61791 21502fb1ff0a
child 62496 f187aaf602c4
permissions -rw-r--r--
proper syntax;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
61784
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
     1
@article{Hinze-bro12,author={Ralf Hinze},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
     2
title={Purely Functional 1-2 Brother Trees},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
     3
journal={J. Functional Programming},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
     4
volume=19,number={6},pages={633--644},year=2009}
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
     5
61791
nipkow
parents: 61784
diff changeset
     6
@article{HoffmannOD-TOPLAS82,
nipkow
parents: 61784
diff changeset
     7
author={Christoph M. Hoffmann and Michael J. O'Donnell},
nipkow
parents: 61784
diff changeset
     8
title={Programming with Equations},journal={{ACM} Trans. Program. Lang. Syst.},
nipkow
parents: 61784
diff changeset
     9
volume=4,number=1,pages={83--112},year=1982}}
nipkow
parents: 61784
diff changeset
    10
61224
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    11
@article{Kahrs-JFP01,author={Stefan Kahrs},title={Red-Black Trees with Types},
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    12
journal={J. Functional Programming},volume=11,number=4,pages={425-432},year=2001}
61203
a8a8eca85801 New subdirectory for functional data structures
nipkow
parents:
diff changeset
    13
61224
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    14
@misc{Kahrs-html,author={Stefan Kahrs},title={Red Black Trees},
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    15
note={\url{http://www.cs.ukc.ac.uk/people/staff/smk/redblack/rb.html}}}
61203
a8a8eca85801 New subdirectory for functional data structures
nipkow
parents:
diff changeset
    16
61224
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    17
@book{Okasaki,author={Chris Okasaki},title="Purely Functional Data Structures",
759b5299a9f2 added red black trees
nipkow
parents: 61203
diff changeset
    18
publisher="Cambridge University Press",year=1998}
61525
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    19
61784
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    20
@article{OttmannS76,author={Thomas Ottmann and Hans-Werner Six},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    21
title={Eine neue {K}lasse von ausgeglichenen {B}in\"arb\"aumen},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    22
journal={Angewandte Informatik},volume=18,number=9,pages={395--400},year=1976}
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    23
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    24
@article{OttmannW-CJ80,author={Thomas Ottmann and Derick Wood},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    25
title={1-2 Brother Trees or {AVL} Trees Revisited},journal={Comput. J.},
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    26
volume=23,number=3,pages={248--255},year=1980}
21b34a2269e5 added 1-2 brother trees
nipkow
parents: 61697
diff changeset
    27
61791
nipkow
parents: 61784
diff changeset
    28
@article{Reade-SCP92,author={Chris Reade},
nipkow
parents: 61784
diff changeset
    29
title={Balanced Trees with Removals: An Exercise in Rewriting and Proof},
nipkow
parents: 61784
diff changeset
    30
journal={Sci. Comput. Program.},volume=18,number=2,pages={181--204},year=1992}
nipkow
parents: 61784
diff changeset
    31
61525
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    32
@article{Schoenmakers-IPL93,author="Berry Schoenmakers",
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    33
title="A Systematic Analysis of Splaying",journal={Information Processing Letters},volume=45,pages={41-50},year=1993}
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    34
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    35
@article{SleatorT-JACM85,author={Daniel D. Sleator and Robert E. Tarjan},
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    36
title={Self-adjusting Binary Search Trees},journal={J. ACM},
87244a9cfe40 added splay trees
nipkow
parents: 61225
diff changeset
    37
volume=32,number=3,pages={652-686},year=1985}
61697
0753dd4c9144 converted to cmp
nipkow
parents: 61525
diff changeset
    38
0753dd4c9144 converted to cmp
nipkow
parents: 61525
diff changeset
    39
@misc{Turbak230,author={Franklyn Turbak},
0753dd4c9144 converted to cmp
nipkow
parents: 61525
diff changeset
    40
title={{CS230 Handouts --- Spring 2007}},year=2007,
0753dd4c9144 converted to cmp
nipkow
parents: 61525
diff changeset
    41
note={\url{http://cs.wellesley.edu/~cs230/spring07/handouts.html}}}