An Algorithm for Path Connections and Its Applications

  title={An Algorithm for Path Connections and Its Applications},
  author={C. Y. Lee},
  journal={IRE Trans. Electron. Comput.},
  • C. Y. Lee
  • Published 1961
  • Computer Science
  • IRE Trans. Electron. Comput.
  • The algorithm described in this paper is the outcome of an endeavor to answer the following question: Is it possible to find procedures which would enable a computer to solve efficiently path-connection problems inherent in logical drawing, wiring diagramming, and optimal route finding? The results are highly encouraging. Within our framework, we are able to solve the following types of problems: 1) To find a path between two points so that it crosses the least number of existing paths. 2) To… CONTINUE READING

    Topics from this paper.

    A “DOGLEG” channel router
    • 311
    An algorithm for minimizing backboard wiring functions
    • 14
    LocusRoute: a parallel global router for standard cells
    • 89
    • PDF
    A "Dogleg" channel router
    • 87
    • PDF
    Some Variations of Lee's Algorithm
    • 72


    Publications referenced by this paper.
    Maximal Flow Through a Network
    • 2,502
    Shortest connection networks and some generalizations
    • 3,932