Single jog minimum area joining of compacted cells

Andrew Lim; Yeow Meng Chee; Siu Wing Cheng

doi:10.1016/0020-0190(93)90028-8

Single jog minimum area joining of compacted cells

Andrew Lim^*, Yeow Meng Chee, Siu Wing Cheng

^*Corresponding author for this work

Department of Computer Science and Engineering

Research output: Contribution to journal › Journal Article › peer-review

Abstract

In this paper, we present an O(n²) time algorithm that obtains a single jog minimum area joining of two compacted cells.

Original language	English
Pages (from-to)	167-172
Number of pages	6
Journal	Information Processing Letters
Volume	47
Issue number	4
DOIs	https://doi.org/10.1016/0020-0190(93)90028-8
Publication status	Published - 27 Sept 1993

Keywords

Algorithms
VLSI design
cell joining
cell stretching
compacted cells
river routing
single jog
symbolic sticks designs

Access to Document

10.1016/0020-0190(93)90028-8

Cite this

@article{312a09b040e24bc286ecc0ff90ea7f65,

title = "Single jog minimum area joining of compacted cells",

abstract = "In this paper, we present an O(n2) time algorithm that obtains a single jog minimum area joining of two compacted cells.",

keywords = "Algorithms, VLSI design, cell joining, cell stretching, compacted cells, river routing, single jog, symbolic sticks designs",

author = "Andrew Lim and Chee, \{Yeow Meng\} and Cheng, \{Siu Wing\}",

year = "1993",

month = sep,

day = "27",

doi = "10.1016/0020-0190(93)90028-8",

language = "English",

volume = "47",

pages = "167--172",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - Single jog minimum area joining of compacted cells

AU - Lim, Andrew

AU - Chee, Yeow Meng

AU - Cheng, Siu Wing

PY - 1993/9/27

Y1 - 1993/9/27

N2 - In this paper, we present an O(n2) time algorithm that obtains a single jog minimum area joining of two compacted cells.

AB - In this paper, we present an O(n2) time algorithm that obtains a single jog minimum area joining of two compacted cells.

KW - Algorithms

KW - VLSI design

KW - cell joining

KW - cell stretching

KW - compacted cells

KW - river routing

KW - single jog

KW - symbolic sticks designs

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:A1993MA23500001

UR - https://openalex.org/W2141431579

UR - https://www.scopus.com/pages/publications/0027664294

U2 - 10.1016/0020-0190(93)90028-8

DO - 10.1016/0020-0190(93)90028-8

M3 - Journal Article

SN - 0020-0190

VL - 47

SP - 167

EP - 172

JO - Information Processing Letters

JF - Information Processing Letters

IS - 4

ER -

Single jog minimum area joining of compacted cells

Abstract

Keywords

Access to Document

Other files and links

Cite this