Clark D. Thompson - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 19 from 19

1991

Multiterminal Global Routing: A Deterministic Approximation SchemePrabhakar Raghavan, Clark D. Thompson. algorithmica, 6(1):73-82, 1991.

1990

Area-Time Optimal Adder DesignBelle W. Y. Wei, Clark D. Thompson. TC, 39(5):666-675, 1990.

1987

A Minimum-Area Circuit for l-SelectionPavol Duris, Ondrej Sýkora, Clark D. Thompson, Imrich Vrto. algorithmica, 2:251-265, 1987.

Global Wire Routing in Two-Dimensional ArraysRichard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani. algorithmica, 2:113-129, 1987.

Randomized rounding: a technique for provably good algorithms and algorithmic proofsPrabhakar Raghavan, Clark D. Thompson. combinatorica, 7(4):365-374, 1987.

1986

A language for describing rectilinear Steiner tree configurationsAntony P.-C. Ng, Clark D. Thompson, Prabhakar Raghavan. dac 1986: 659-662 [doi]

Military Direction of Academic CS Research (Viewpoint)Clark D. Thompson. CACM, 29(7):583-585, 1986.

1985

Tight Chip Area Lower Bounds for Discrete Fourier and Walsh-Hadamard TransformationsPavol Duris, Ondrej Sýkora, Imrich Vrto, Clark D. Thompson. ipl, 21(5):245-247, 1985.

Provably Good Routing in Graphs: Regular ArraysPrabhakar Raghavan, Clark D. Thompson. stoc 1985: 79-87

VLSI Design With Multiple Active LayersClark D. Thompson. ipl, 21(3):109-111, 1985.

1984

An Efficient Implementation of Search Trees on (::::lg N:::: + 1) ProcessorsMichael J. Carey, Clark D. Thompson. TC, 33(11):1038-1041, 1984.

1983

Global Wire Routing in Two-Dimensional Arrays (Extended Abstract)Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani. focs 1983: 453-459

Fourier Transforms in VLSIClark D. Thompson. TC, 32(11):1047-1057, 1983.

The VLSI Complexity of SortingClark D. Thompson. TC, 32(12):1171-1184, 1983.

1979

Area-Time Complexity for VLSIClark D. Thompson. stoc 1979: 81-88

1978

On the Average Number of Maxima in a Set of Vectors and ApplicationsJon Louis Bentley, H. T. Kung, Mario Schkolnick, Clark D. Thompson. JACM, 25(4):536-543, 1978. [doi]

Generalized Connection Networks for Parallel Processor IntercommunicationClark D. Thompson. TC, 27(12):1119-1125, 1978.

1977

Sorting on a Mesh-Connected Parallel ComputerClark D. Thompson, H. T. Kung. CACM, 20(4):263-271, 1977.

1976

Sorting on a Mesh-Connected Parallel ComputerClark D. Thompson, H. T. Kung. stoc 1976: 58-64

Sign in or sign up to see more results.

runs on WebDSL