Clark D. Thompson

Publication Activity (10 Years)

Years Active: 1976-1991
Publications (10 Years): 0

Publications

Prabhakar Raghavan, Clark D. Thompson
Multiterminal Global Routing: A Deterministic Approximation Scheme. Algorithmica 6 (1) (1991)
Belle W. Y. Wei, Clark D. Thompson
Area-Time Optimal Adder Design. IEEE Trans. Computers 39 (5) (1990)
Prabhakar Raghavan, Clark D. Thompson
Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Comb. 7 (4) (1987)
Pavol Duris, Ondrej Sýkora, Clark D. Thompson, Imrich Vrto
A Minimum-Area Circuit for l-Selection. Algorithmica 2 (1987)
Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani
Global Wire Routing in Two-Dimensional Arrays. Algorithmica 2 (1987)
Clark D. Thompson
Military Direction of Academic CS Research (Viewpoint). Commun. ACM 29 (7) (1986)
Antony P.-C. Ng, Clark D. Thompson, Prabhakar Raghavan
A language for describing rectilinear Steiner tree configurations. DAC (1986)
Clark D. Thompson
VLSI Design With Multiple Active Layers. Inf. Process. Lett. 21 (3) (1985)
Pavol Duris, Ondrej Sýkora, Imrich Vrto, Clark D. Thompson
Tight Chip Area Lower Bounds for Discrete Fourier and Walsh-Hadamard Transformations. Inf. Process. Lett. 21 (5) (1985)
Prabhakar Raghavan, Clark D. Thompson
Provably Good Routing in Graphs: Regular Arrays STOC (1985)
Michael J. Carey, Clark D. Thompson
+ 1) Processors. IEEE Trans. Computers 33 (11) (1984)
Clark D. Thompson
The VLSI Complexity of Sorting. IEEE Trans. Computers 32 (12) (1983)
Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani
Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) FOCS (1983)
Clark D. Thompson
Fourier Transforms in VLSI. IEEE Trans. Computers 32 (11) (1983)
Clark D. Thompson
Area-Time Complexity for VLSI STOC (1979)
Jon Louis Bentley, H. T. Kung, Mario Schkolnick, Clark D. Thompson
On the Average Number of Maxima in a Set of Vectors and Applications. J. ACM 25 (4) (1978)
Clark D. Thompson
Generalized Connection Networks for Parallel Processor Intercommunication. IEEE Trans. Computers 27 (12) (1978)
Clark D. Thompson, H. T. Kung
Sorting on a Mesh-Connected Parallel Computer. Commun. ACM 20 (4) (1977)
Clark D. Thompson, H. T. Kung
Sorting on a Mesh-Connected Parallel Computer STOC (1976)