Patents by Inventor Vijayan Gopalakrishnan

Vijayan Gopalakrishnan 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).

  • Routing method removing cycles in vertical constraint graph
    Patent number: 6412103
    Abstract: In an improved routing method vertical constraint graph is generated in which a critical node is selected. The critical node is expanded to contain corresponding terminals. The resulting subnodes within the critical node are interconnected by edges that are representative of vertical constraints. A graph coloring method is employed to split the critical node into a number of new nodes. Thereby it is possible to route channels having multi-dimensional vertical constrains.
    Type: Grant
    Filed: July 22, 1999
    Date of Patent: June 25, 2002
    Assignee: Motorola Inc.
    Inventors: Alexander Marchenko, Andrey P. Plis, Vijayan Gopalakrishnan