DocumentCode :
2039277
Title :
On placement of logic schematics
Author :
Abdullah, A.
Author_Institution :
Nat. Univ. of Sci. & Technol., Rawalpindi, Pakistan
Volume :
2
fYear :
1993
fDate :
19-21 Oct. 1993
Firstpage :
685
Abstract :
We consider the problem of determination of the sequence of n modules of a logic schematic, that results in a minimum number of line intersections. We consider the case when the logic schematic consists of a union of zero or more P/sub r/,K/sub p,q/ and C/sub 2m/. We use a graph theoretic approach and present an algorithm of time complexity O(n) for sparse schematics and O(n/sup 3/) for dense schematic.<>
Keywords :
computational complexity; formal logic; graph theory; algorithm; dense schematic; graph theoretic approach; line intersections; logic schematics; sparse schematics; time complexity; Artificial intelligence; Bipartite graph; Data structures; Logic; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
Type :
conf
DOI :
10.1109/TENCON.1993.320094
Filename :
320094
Link To Document :
بازگشت