Chapters in Books

Minimum Edge Length Rectangular Partitions, (with S. Q. Zheng), Handbook of Approximation Algorithms and Metaheuristics, Ed. T. F. Gonzalez, Chapter 54, Part V, Chapman & Hall / CRC, May 2007.

Restriction, Handbook of Approximation Algorithms and Metaheuristics, Ed. T. F. Gonzalez, Chapter 3, Part I, Chapman & Hall / CRC, May 2007.

Basic Methodologies and Applications, Handbook of Approximation Algorithms and Metaheuristics, Ed. T. F. Gonzalez, Chapter 2, Part I, Chapman & Hall / CRC, May 2007.

Introduction, Overview, and Definitions, Handbook of Approximation Algorithms and Metaheuristics, Ed. T. F. Gonzalez, Chapter 1, Part I, Chapman & Hall / CRC, May 2007.

Online Dictionary Structures," Handbook of Data Structures and Applications, Eds. D. Mehta and S. Sahni, Chapter 24, Part IV, Chapman & Hall / CRC, Oct. 2004.

Open Shop Scheduling," in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Ed. Y. J.-T. Leung, Chapter 6, Part II, Chapman & Hall / CRC, 2004.

Pin Redistribution Problem for Multi--Chip Modules: Algorithms and Complexity, (with D. Chang), International Journal of High Speed Electronics and Systems, Special Issue on High Performance CAD for Packaging and Multi--Chip Modules, Vol. 6, No. 3, 1995, pp, 459 -- 475. Also appears in High Performance Design Automation for Multi--Chip Modules and Packages, Selected Topics in Electronics and Systems -- Vol. 5, Edited by J. D. Cho, and P. D. Franzon, World Scientific Publishing Co., 1996 (IBSN 981--02--2307--2).

Switch--Box Routing Under the Two--Overlap Wiring Model, (with K. G. Shashishekhar and S. Q. Zheng), Algorithmic Aspects of VLSI Layout, Eds. M. Sarrafzadeh and D. T. Lee, World Scientific, 1993, 265 -- 308.

An Approximation Algorithm for Routing Around Two Rectangles, (with S. L. Lee), Algorithmic Aspects of VLSI Layout, Eds. M. Sarrafzadeh and D. T. Lee, World Scientific, 1993, 365 -- 397.

Algorithms for a Class of Min--Cut and Max--Cut Problems, (with T. Murayama), Proceedings of the Third Annual International Symposium on Algorithms and Computation, Lecture Notes in Computer Science #650, Springer--Verlag, December 1992, pp. 97 -- 105.

On the Computational Complexity of Clustering and Related Problems, Systems Modeling and Optimization, Proceedings of the 10th IFIP Conference on Systems Modeling and Optimization, Lecture Notes in Control and Information Sciences #38, Springer--Verlag, August 1981, pp. 174 -- 182.