Clark D. Thompson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Multiterminal global routing: A deterministic approximation scheme Algorithmica	1991-01-01	Paper
Randomized rounding: A technique for provably good algorithms and algorithmic proofs Combinatorica	1987-01-01	Paper
Global wire routing in two-dimensional arrays Algorithmica	1987-01-01	Paper
A minimum-area circuit for \(\ell\)-selection Algorithmica	1987-01-01	Paper
Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations Information Processing Letters	1985-01-01	Paper
scientific article; zbMATH DE number 3940717 (Why is no real title available?)	1985-01-01	Paper
scientific article; zbMATH DE number 3915623 (Why is no real title available?)	1984-01-01	Paper
Fourier Transforms in VLSI IEEE Transactions on Computers	1983-01-01	Paper
The VLSI Complexity of Sorting IEEE Transactions on Computers	1983-01-01	Paper
scientific article; zbMATH DE number 3859042 (Why is no real title available?)	1983-01-01	Paper
On the Average Number of Maxima in a Set of Vectors and Applications Journal of the ACM	1978-01-01	Paper
Generalized Connection Networks for Parallel Processor Intercommunication IEEE Transactions on Computers	1978-01-01	Paper
Sorting on a mesh-connected parallel computer Communications of the ACM	1977-01-01	Paper
scientific article; zbMATH DE number 3569818 (Why is no real title available?)	1976-01-01	Paper

Research outcomes over time

This page was built for person: Clark D. Thompson