Errata: on page 350, in the footnote, "thus has rank 1" should be
"thus has rank no bigger than n" (u is an n-by-2n matrix).
On page 289, (7.1) ignores the updates of conflict lists without
making that clear (pointed out to me by Wolfgang Mulzer). The derandomization
analysis that follows accounts for it fully.