• 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