Patents by Inventor Emden Gansner

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

  • Patent number: 8970593
    Abstract: Relational data can be visualized in a map representation. A plurality of vertices and edges are determined based on a set of data identifying objects (i.e., vertices) and relationships (i.e., edges). The vertices and edges are embedded in a planar graph and a Voronoi diagram is generated based at least the plurality of vertices within a set of bounding-points located at least a distance away from the vertices of the map. A bounding-box is associated with each of the vertices, and a set of points generated along each bounding-box. The Voronoi diagram is generated based on the vertices and the set of points of each bounding-box. Each resulting Voronoi cell associated with a common vertex is merged to form a plurality of common cells (i.e., map). The size of each bounding-box can correlate to the importance of its associated vertex, and the points along the bounding-box can be randomly perturbed.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: March 3, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Yifan Hu, Emden Gansner, Stephen Kobourov, Christopher T. Volinsky
  • Publication number: 20110134128
    Abstract: Relational data can be visualized in a map representation. A plurality of vertices and edges are determined based on a set of data identifying objects (i.e., vertices) and relationships (i.e., edges). The vertices and edges are embedded in a planar graph and a Voronoi diagram is generated based at least the plurality of vertices within a set of bounding-points located at least a distance away from the vertices of the map. A bounding-box is associated with each of the vertices, and a set of points generated along each bounding-box. The Voronoi diagram is generated based on the vertices and the set of points of each bounding-box. Each resulting Voronoi cell associated with a common vertex is merged to form a plurality of common cells (i.e., map). The size of each bounding-box can correlate to the importance of its associated vertex, and the points along the bounding-box can be randomly perturbed.
    Type: Application
    Filed: December 8, 2009
    Publication date: June 9, 2011
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Yifan Hu, Emden Gansner, Stephen Kobourov, Christopher T. Volinsky
  • Patent number: 7889200
    Abstract: A system and method for identifying a plurality of nodes for a circular layout, each of the plurality of nodes to be connected via an edge to at least one other of the plurality of nodes, fixing all of the plurality of nodes on a unit circle, except for one of the nodes, moving the unfixed node to a barycenter of the fixed plurality of nodes, projecting the unfixed node to the unit circle of the circular layout and displaying the circular layout.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: February 15, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Emden Gansner, Yehuda Koren
  • Publication number: 20100182322
    Abstract: A system and method for identifying a plurality of nodes for a circular layout, each of the plurality of nodes to be connected via an edge to at least one other of the plurality of nodes, fixing all of the plurality of nodes on a unit circle, except for one of the nodes, moving the unfixed node to a barycenter of the fixed plurality of nodes, projecting the unfixed node to the unit circle of the circular layout and displaying the circular layout.
    Type: Application
    Filed: December 15, 2009
    Publication date: July 22, 2010
    Inventors: Emden Gansner, Yehuda Koren
  • Patent number: 7656405
    Abstract: A system and method for identifying a plurality of nodes for a circular layout, each of the plurality of nodes to be connected via an edge to at least one other of the plurality of nodes, fixing all of the plurality of nodes on a unit circle, except for one of the nodes, moving the unfixed node to a barycenter of the fixed plurality of nodes, projecting the unfixed node to the unit circle of the circular layout and displaying the circular layout.
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: February 2, 2010
    Assignee: AT&T Corp.
    Inventors: Emden Gansner, Yehuda Koren
  • Patent number: 7454439
    Abstract: The present invention is directed to a new visualization platform for the interactive exploration of large datasets. The present invention integrates a collection of relevant visualization techniques to provide a new visual metaphor for viewing large datasets. It is capable of providing comprehensive support for data exploration, integrating large-scale data visualization with querying, browsing, and statistical evaluation. A variety of techniques are utilized to minimize processing delays and the use of system resources, including processing pipelines, direct IO, memory mapping, and dynamic linking of “on-the-fly” generated code.
    Type: Grant
    Filed: November 24, 2000
    Date of Patent: November 18, 2008
    Assignee: AT&T Corp.
    Inventors: Emden Gansner, Eleftherios Koutsofios, Stephen Charles North, Russell N. Truscott