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