Most widely held works by Dorothea Haken
A general method for solving divide-and-conquer recurrences by Jon Louis Bentley ( Book )
1 edition published in 1978 in English and held by 6 libraries worldwide
Statistics on VLSI designs by Jon Louis Bentley ( Book )
1 edition published in 1980 in English and held by 5 libraries worldwide
A General Method for Solving Divide-and-Conquer Recurrences ( Book )
2 editions published in 1978 in Undetermined and English and held by 2 libraries worldwide
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 of solution tables for fixed functions f and varying k and c. In this note we describe a unifying method for solving these recurrences that is both general in applicability and easy to apply without the use of large tables.
Statistics on VLSI Designs ( Book )
1 edition published in 1980 in English and held by 1 library worldwide
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 VLSI design tools: the form of the distribution shows that some simple strategies can lead to efficient algorithms, and the parameters of the distribution aid in choosing program parameters. To illustrate the application of the statistics to VLSI design tasks, we present an algorithm for solving the 'rectangle intersection' problem that arises in design rule checkers. (Author).