In this paper, we introduced a new algorithm, which is used for analog circuit routing, to search for the shortest path on the grid graph. It is different from previous path searching algorithms, ...

The paper presents a new dynamic direction restricted algorithm based on the Dijkstra algorithm, direction restricted algorithm and area restricted algorithm for computing shortestpath from one node ...