Document Type

Conference Proceeding

Publication Date

1994

Publication Title

Third Great Lakes Symposium

Abstract

Algorithms to minimize density for channels with terminals that are movable subject to certain constraints are given. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.

Comments

Author Posting. © IEEE, 1993. This article is posted here by permission of IEEE for personal use, not for redistribution. The article was published in VLSI, 1993. 'Design Automation of High Performance VLSI Systems', Proceedings., Third Great Lakes Symposium on, http://dx.doi.org/10.1109/GLSV.1993.224493

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.

Share

COinS