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.
On page 23 (line 3), "each arg(*)" should be "each *" (noted by Saad Quader).