PLAN

   1 *  Minimum spanning trees
   2
   3   o  Basic properties
   4   o  Red/Blue meta-algorithm
   5   o  Classical algorithms
   6   o  Fredman-Tarjan algorithm
   7   o  ?? Chazelle ??
   8   o  ?? Pettie ??
   9   o  Minor-closed classes
  10   o  MST verification
  11   o  Randomized algorithms
  12
  13 *  Integer data structures
  14
  15   o  Models of computation
  16   o  Bit tricks
  17   o  Ranking sets
  18   o  Bitwise B-trees
  19   o  Q-Heaps
  20
  21 *  Ranking combinatorial objects
  22
  23   o  Ranking of permutations: history
  24   o  Linear-time algorithm
  25   o  k-permutations
  26   o  Permutations with no fixed point
  27   o  ?? other objects ??
  28
  29 *  Dynamic MST algorithms
  30
  31   o  (Semi-)dynamic algorithms
  32   o  Sleator-Tarjan trees
  33   o  ET-trees
  34   o  Fully dynamic connectivity
  35   o  Semi-dynamic MST
  36   o  Fully dynamic MST