Algorithm for incremental compaction of geometrical layouts

Nandy, SK and Patnaik, LM (1987) Algorithm for incremental compaction of geometrical layouts. In: Computer-Aided Design, 19 (2). pp. 257-265.

PDF 107.pdf - Accepted Version Restricted to Registered users only Download (717kB) | Request a copy

Abstract

In this paper, a new incremental algorithm for layout compaction is proposed. In addition to its linear time performance in terms of the number of rectangles in the layout, we also describe how incremental compaction can form a good feature in the design of a layout editor. The design of such an editor is also described. In the design of the editor, we describe how arrays can be used to implement quadtrees that represent VLSI layouts. Such a representation provides speed of data access and low storage requirements.

Item Type:	Journal Article
Publication:	Computer-Aided Design
Publisher:	Elsevier Science
Additional Information:	copy right of this article belongs to Elsevier Science.
Keywords:	computer-aided design;VLSI layout;compaction algorithm.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	09 Jul 2009 05:23
Last Modified:	19 Sep 2010 05:35
URI:	http://eprints.iisc.ac.in/id/eprint/21083

Actions (login required)

View Item