A maze running router and its wirability for single-layer printed wiring boards

@inproceedings{Shimamoto1985AMR,
  title={A maze running router and its wirability for single-layer printed wiring boards},
  author={Regular Member Takashi Shimamoto and Akio Sakamoto and Regular Members Akio Ushida},
  year={1985}
}
As the integration in electronic equipment progresses, CAD technology becomes more and more necessary. Single-layer wiring is one of the CAD technologies and some procedures have already been proposed. Primarily, the maze running-type algorithm is used in them and the shortest path obtained by the algorithm is used for the routing path. In this paper to check the appropriateness of the shortest path selection policy, we present a new maze running-type algorithm which gives near-shortest path… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv