Clark D. Thompson

19 papers A* 5Journal 14

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