Patents by Inventor Laerte F. Morgado

Laerte F. Morgado 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: 6374249
    Abstract: A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving “find” type queries, such as “What is the earliest/latest time when a minimum of y units are on hand?” This type of query can be solved with a efficiency of O(log n), where n is the number of nodes of the tree.
    Type: Grant
    Filed: August 11, 1999
    Date of Patent: April 16, 2002
    Assignee: i2 Technologies US, Inc.
    Inventors: David E. Joslin, Laerte F. Morgado
  • Patent number: 6321230
    Abstract: A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving “find” type queries, such as “What is the earliest/latest time when a minimum of y units are on hand?” The binary tree is comprised of delta nodes that store delta values, that is, changes in the value of the variable. A delta value may be an “override” value, which represents a predetermined change in value of the function, such as a capacity value of a resource that is periodically replenished.
    Type: Grant
    Filed: September 29, 1999
    Date of Patent: November 20, 2001
    Assignee: i2 Technologies US, Inc.
    Inventors: David E. Joslin, Laerte F. Morgado, Kevin A. Cline