Patents by Inventor Jean Pasquali

Jean Pasquali 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: 8643647
    Abstract: A method of displaying a graph of nodes adapted to the display of travel routes is described. The method includes the steps of finding a node of highest weight among all nodes of the graph after each node is attributed a weight based on a number of nodes pertaining to a double-tree structure of nodes of which each node is assumed to be the root. Then, the double-tree structure of nodes having the node of highest weight as root is extracted and a layout is computed. If there are remaining nodes left, they are grouped in one or more sub-graphs and a layout of the one or more sub-graphs is iteratively computed. The one or more sub-graphs are then merged with the double-tree structure of nodes to be displayed.
    Type: Grant
    Filed: August 4, 2009
    Date of Patent: February 4, 2014
    Assignee: Amadeus S.A.S.
    Inventors: Jean Pasquali, Robert Karpp
  • Publication number: 20110025692
    Abstract: A method of displaying a graph of nodes adapted to the display of travel routes is described. The method includes the steps of finding a node of highest weight among all nodes of the graph after each node is attributed a weight based on a number of nodes pertaining to a double-tree structure of nodes of which each node is assumed to be the root. Then, the double-tree structure of nodes having the node of highest weight as root is extracted and a layout is computed. If there are remaining nodes left, they are grouped in one or more sub-graphs and a layout of the one or more sub-graphs is iteratively computed. The one or more sub-graphs are then merged with the double-tree structure of nodes to be displayed.
    Type: Application
    Filed: August 4, 2009
    Publication date: February 3, 2011
    Applicant: AMADEUS s.a.s.
    Inventors: Jean Pasquali, Robert Karpp