Last update: 20 Nov 95
Corrections to Third Printing
Notation:
--------
P = page
L = line number
n = footnote
F = figure
E = exercise
C = code; column
^ = letter above in italics
~ = letter above in bold
= = letter above in Courier
[comments in brackets]
Substantive:
-----------
P29, eq.1.22: Should be: b = y_1 - m x_1 .
P116,L-7: "That these conditions are equivalent, and imply convexity,
is not self-evident."
Saul Simhon pointed out that this statement is false.
(2) does not imply (1) [although (1) implies (2)].
A cardboard milk carton is a counterexample!
P101,S3.8.1: [The divide-and-conquer can be arranged to have total
time O(n) after sorting. The merges can avoid looking
at vertices more than once. (Thanks to Wei Yinong.)]
P141,L+7: negative ==> positive
Nonsubstantive:
--------------
P137,C4.10: Indentation not correct.
P141,L+2: Add: ", modified to accomodate different input parameters."
P143,fn17: "then it is marked" ==> "when it is marked"
P148,C4.18: tEdgeMakeEdge ==> tEdge MakeEdge
P149,C4.19: tFaceMakeFace ==> tFace MakeFace
P151,L-3: "in AddOne" ==> "after AddOne"
P172,L+3: "over all i and j" ==> "over all j"
P209,n3: 1991 ==> 1993.
P327,L+14: [In Hwang & Ahuja reference:] 1993 ==> 1992