VLSI Conference Publications

A Flow Based Approach to the Pin Redistribution Problem for Multi--Chip Modules, (with D. Chang, and O. H. Ibarra), Proceedings of the GLS--VLSI '94 Conference, March 1994, pp. 114 -- 119.

Multiterminal--Net Routing by Grid Stretching, (with S. Q. Zheng), IEEE International Conference on Computer Design: VLSI in Computers and Processors ( ICCD '90 ), October 1990, pp. 396 -- 399.

Simple Three--Layer Channel Routing Algorithms, (with S. Q. Zheng), VLSI Algorithms and Architectures, Proceedings of the 3rd AEGEAN Workshop on Computing (AWOC 88), Lecture Notes in Computer Science, Springer--Verlag, June 1988, pp. 237 -- 246.

A Suboptimal Solution to the Via Placement Problem, (with K. G. Shashishekhar), Proceedings of the 25th Annual Allerton Conference on Communications, Control and Computing, October 1987, pp. 377 -- 386.

Three Layer Wirability of Planar Layouts, (with S. Q. Zheng), Proceedings of the 25th Annual Allerton Conference on Communications, Control and Computing, October 1987, pp. 387 -- 396.

Layer Assignment for Planar Layouts, (with S. Q. Zheng), IEEE International Conference on Computer Design: VLSI in Computers and Processors ( ICCD '87 ), October 1987, pp. 278 -- 281.

An Approximation Algorithm for Routing Two--Terminal Nets Around Two Rectangles, (with S. L. Lee), Proceedings of the 24th Annual Allerton Conference on Communication, Control and Computing, October 1986, pp. 550 -- 559.

Improved Bounds for Rectangular and Guillotine Partitions, (with S. Q. Zheng), Proceedings of the 24th Annual Allerton Conference on Communication, Control and Computing, October 1986, pp. 334 -- 343.

An Efficient Algorithm to Minimize the Number of Layers for Single Row Routing Problems with Fixed Street Capacity, (with K. G. Shashishekhar), IEEE Physical Design Conference, March 1986.

Bounds for Partitioning Rectilinear Polygons, (with S. Q. Zheng), Proceedings of the Computational Geometry Conference, June 1985, pp. 281 -- 287.

Near--Optimal Routings of Multi--Nets Around a Rectangle, (with S. L. Lee), Proceedings of the 22nd Annual Allerton Conference on Communications, Control and Computing, October 1984, pp. 498 -- 507.

Optimal and Near--Optimal Routing Around a Rectangle, (with S. L. Lee), ORSA/TIMS National Joint Meeting, Dallas Texas, November 1984.

An Approximation Algorithm for the Via Assignment Problem, Proceedings of the 1983 International Conference on Computer--Aided Design ( ICCAD 83 ), Santa Clara, CA, September 1983, pp. 125 -- 128.

An Optimal Algorithm for Optimal Wiring Around a Rectangle, (with S. L. Lee), Proceedings of the 20th Annual Allerton Conference on Communication, Control and Computing, October 1982, pp. 636 -- 645.