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