DocumentCode
1947129
Title
A method for net representation with polygon decomposition
Author
Chi, C.-P.G.
Author_Institution
Siemens Transmission Syst. Inc., Phoenix, AZ, USA
fYear
1988
fDate
7-10 Nov. 1988
Firstpage
222
Lastpage
225
Abstract
A method of decomposing polygons into convex subpolygons is presented. The result gives accurate polygon areas and maintains the tree-structure relationships of net branches represented by the polygon. Contacts which connect polygons on different layers are used. The whole net can be represented in a backward linklist. An implementation for treating signal delay in an RC tree network is discussed.<>
Keywords
VLSI; circuit CAD; computational geometry; delays; trees (mathematics); RC tree network; VLSI; backward linklist; convex subpolygons; interlayer contacts; net branches; net representation; network synthesis; polygon areas; polygon decomposition; signal delay; tree-structure relationships; Capacitance; Circuit simulation; Data mining; Integrated circuit interconnections; Integrated circuit layout; Logic circuits; Propagation delay; Shape; Spatial databases; Tree data structures;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on
Conference_Location
Santa Clara, CA, USA
Print_ISBN
0-8186-0869-2
Type
conf
DOI
10.1109/ICCAD.1988.122498
Filename
122498
Link To Document