Title :
On placement of logic schematics
Author_Institution :
Nat. Univ. of Sci. & Technol., Rawalpindi, Pakistan
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;
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
DOI :
10.1109/TENCON.1993.320094