* the paper's title: Design Patterns in Garbage Collection
* author's names: Stuart A Yeates and Michel de Champlain
* email address: stuart@cosc.canterbury.ac.nz,
                 michel@cosc.canterbury.ac.nz
* postal address: Department of Computer Science,
                   Private Bag 4800,
                   Christchurch,
                   New Zealand
* phone number: 64 03  366 7001 x 7756 (Stuart) x 7727 (Michel)
* a 100-word abstract: This paper describes several design patterns found
in garbage collectors. The patterns we present are divided into two groups.
The first group of patterns are reported in GoF book, such as Adapter,
Facade, Iterator and  Proxy, but we focus and capture their implications
in the garbage collection domain. The second group we describe are two new
design patterns:  Rootset and TriColour that have been
intensively used to support different garbage collectors. By applying these
patterns, their solutions provide a less efficient, but simpler, more
flexible way of implementing and  reusing garbage collectors in programming
languages.
* the subject area of the paper: memory management
* 2 or 3 keywords: memory management, garbage collection, tricolour rootset