The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 01, 1994
Filed:
Jul. 09, 1991
Takahiro Aoki, Kanagawa, JP;
Kabushiki Kaisha Toshiba, Kawasaki, JP;
Abstract
A method for automatically determining wiring routes among terminals comprising separating the terminals to a group of two-terminal units in which the Manhattan length between two terminals in a unit is statistically shortened to the minimum, calculating a specific length L between the two terminals, roughly determining all the wiring routes connecting each two-terminal unit in which the distance between the two terminals is larger than the specific length L, dividing the routing area into a group of small areas, composing a group of medium areas which are respectively formed by combining four small areas in close proximity, roughly and simultaneously determining all wiring routes of the two-terminal units In which the distance between the two terminals is smaller than the specific length L in the medium areas conceivable as the combination of four small areas in close proximity.