Patents by Inventor John E. Hershberger

John E. Hershberger has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5757656
    Abstract: A computer-assisted method for routing breakouts includes finding a matching for a group of pins and vias, and then routing paths between matching pin-via pairs. The matching is computed efficiently and quickly by creating convex hull data structures to represent the pins and vias, and then computing a common tangent from these convex hull structures. The endpoints of the common tangent comprise matching pin-via pairs. A matching pair is routed to find a path between a pin and via pair that achieves predefined design constraints. The method can be extended to routing wire bond connections as well.
    Type: Grant
    Filed: December 20, 1995
    Date of Patent: May 26, 1998
    Assignee: Mentor Graphics
    Inventors: John E. Hershberger, John R. Egan, Robert Mark Sumner