A General Method for Solving Divide-and-Conquer Recurrences. (2002)
Bentley,Jon Louis, Haken,Dorothea, Saxe,James B.
The complexity of divide-and-conqure algorithms is often described by recurrence relations of the form T(n) = kT(n/c) + f(n). The only method currently available for solving such recurrences consists...
Statistics on VLSI Designs. (2002)
Bentley,Jon Louis, Haken,Dorothea, Hon,Robert W.
This paper presents a statistical study of the components on VLSI chips. We examine the size and shape of components, and their placement over the chip area. The data is useful for building efficient...