Patents by Inventor Emden R. Gansner

Emden R. Gansner 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).

  • Methods, systems, and products for graphing data to reduce overlap
    Patent number: 8654126
    Abstract: Methods, systems, and products are disclosed for graphing data. A layout is retrieved that comprises locations for vertices. A proximity graph is generated using triangulation. Nodal overlaps are removed.
    Type: Grant
    Filed: December 11, 2008
    Date of Patent: February 18, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Emden R. Gansner, Yifan Hu
  • Methods, Systems, and Products for Graphing Data
    Publication number: 20100149186
    Abstract: Methods, systems, and products are disclosed for graphing data. A layout is retrieved that comprises locations for vertices. A proximity graph is generated using triangulation. Nodal overlaps are removed.
    Type: Application
    Filed: December 11, 2008
    Publication date: June 17, 2010
    Inventors: Emden R. Gansner, Yifan Hu
  • Technique for drawing directed graphs
    Patent number: 4953106
    Abstract: The present invention relates to a computer-implemented technique for drawing directed graphs providing reduced crossings and improved picture quality. An edge list description provided by a user is processed to produce a ranking of all nodes that minimizes the weighted sum of all edges, an edge cost being the product of its weight and length. Nodes within a ranking are then positioned to reduce edge crossings using a heuristic based on node positions in adjacent ranks. Such heuristic uses a generalized median as a weighting function plus node transposition to avoid senseless edge crossings before proceeding to a next rank. Nodes are then positioned to minimize the weighted sum of horizontal distances among connected nodes. Spline control points are then computed for interconnected nodes, and a code sequence for a drawing is generated.
    Type: Grant
    Filed: May 23, 1989
    Date of Patent: August 28, 1990
    Assignee: AT&T Bell Laboratories
    Inventors: Emden R. Gansner, Stephen C. North, Kiem-Phong Vo