Errata
I noticed the following footnote references to the additional practice
problems are wrong:
- page 45: in the footnote 5, "problem #5" should read "problem
#6".
- page 86: in the footnote 8, "problem #3" should read "problem
#4".
- page 153: in the footnote 16, "problem #6" should read "problem
#3".
- page 157: in the footnote 18, "problem #6" should read "problem
#4".
- page 176: in the footnote 22, "problem #6" should read "problem
#7".
- page 180: in the footnote 23, "problem #6" should read "problem
#8".
- page 185: in the footnote 25, "problem #6" should read "problem
#10".
1. CLUSTERING
- page 2: third last line: "violate" should read "violated".
- page 11: line 7, "Nt to N't transformation" should read "N't to
N''t transformation".
- page 25: problem #2 should use Figure 1.20 located at the bottom of the page.
2. PARTITIONING
- page 39: line 8, "g is contained" should read "b is contained".
3. FLOORPLANNING
- page 66: (c)-(iii) "r_2" should read "r_3".
- page 67: (e)-(iii) "r_1" should read "r_2".
- page 67: (e)-(iv) "r_1" should read "r_2".
4. PLACEMENT
- page 103: line 12, "igore the x-p connection" should read "ignore
the x-y connection".
- page 121: in Figure 4.17 caption, "vertical cut" should read
"horizontal cut".
5. STEINER ROUTING
- page 161: in the second equation "<" (less than) should read "<="
(less than or equal to).
- page 164: BPRIM run here is buggy. I mistakenly used (1+e)R as
the radius bound, instead of R, during the appropriate edge
search. Table 5.3 has the same problem. The PPT
slides on Bounded Radius Routing Algorithms are now fixed.
- page 168: Table 5.4, in row 3, "no" should read "yes", and in row
4, "S=8" should read "S=5".
- page 171: in Figure 5.33 (b), node "d" is not in the SE of "c". So, the correct values are: my(c, Fk) = h and dy(c, F0) = 3.
- page 172: line 10, "compute mk_w" should read "compute mf_w".
Line 11, "Similarly, mk_s" should read "Similarly, mf_s".
- page 188: part (d), edge (p,b), "t(d)=557.3ps" should read
"t(d)=604.6ps".
- page 190: problem #4 should use the pairs in the order they are given.
- page 190: problem #6 should use the point set given in problem
#1, not #6.
6. MULTI-NET ROUTING
- page 206: caption in figure 6.13, "ST phase" should read "SP phase".
- page 235: end of second paragraph, "constraned" should read "constrained".
- page 245: problem #3, "shown in 6.41" should read "shown in Figure 6.41".