Emden R. Gansner

1 AT&T Way

Bedminster, NJ

Subject matter expert in Graph drawing, graph theory, graph algorithms, information visualization, functional programming languages

Emden R. Gansner received a B.S. in mathematics from Caltech in 1973 and a Ph.D. in mathematics from MIT in 1978. After teaching at the University of Illinois, he joined Bell Laboratories in 1980 and was a Distinguished Member of Technical Staff in the Software Engineering Research Department. At present, he is a Lead Member of Technical Staff in the Information Visualization Research Department. His research interests include graphs (drawing, theory, algorithms), information visualization, graphical user interfaces, programming tools and environments, programming languages, and combinatorics.

Projects

Graphviz System for Network Visualization, Graphviz is network visualization software for creating high-quality, readable node-link diagrams of large-scale data sets

Information Visualization Research - Prototypes and Systems, describes work on innovative prototypes and systems

Graphviz System for Network Visualization, Graphviz is network visualization software for creating high-quality, readable node-link diagrams of large-scale data sets

Information Visualization Research - Prototypes and Systems, describes work on innovative prototypes and systems

Technical Documents

Visualizing Streaming Text Data with Dynamic Graphs and Maps

Emden Gansner, Yifan Hu, Stephen North

20th International Symposium of Graph Drawing,
2012.
[PDF]
[BIB]

Springer Copyright

Maxent-Stress Model for Graph Layout

Yifan Hu, Emden Gansner, Stephen North

IEEE Transactions on Visualization and Computer Graphics.,
2012.
[PDF]
[BIB]

IEEE Copyright

Multilevel Agglomerative Edge Bundling for Visualizing Large Graphs

Emden Gansner, Yifan Hu, Stephen North, Carlos Scheidegger

Proceeds of the 4th IEEE Pacific Visualization Symposium,
2011.
[BIB]

On Touching Triangle Graphs

Emden Gansner, Yifan Hu, Stepen Kobourov

18th International Symposium on Graph Drawing Springer-Verlag LNCS,
2010.
[PDF]
[BIB]

Springer-Verlag Copyright

Efficient Node Overlap Removal Using a Proximity Stress Model

Emden R. Gansner, Yifan Hu

Graph Drawing,
pp 206-217,
2008.
[BIB]

Directed graphs and rectangular layouts

Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian

APVIS,
pp 61-64,
2007.
[BIB]

Rectangular Layouts and Contact Graphs

Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian

CoRR,
vabs/cs/0611107,
2006.
[BIB]

Improved Circular Layouts

Emden R. Gansner, Yehuda Koren

Graph Drawing,
pp 386-398,
2006.
[BIB]

Visualizing software for telecommunication services

Emden Gansner, John Mocenigo, Stephen North

SoftVis '03: Proceedings of the 2003 ACM symposium on Software visualization,
ACM,
pp 151--ff,
2003.
[PDF]
[BIB]

Visualizing software for telecommunication services

Emden Gansner, John Mocenigo, Stephen North

2003.
[BIB]

REportal: A Web-Based Portal Site for Reverse Engineering

Spiros Mancoridis, Timothy S. Souder, Yih-Farn Chen, Emden R. Gansner, Jeffrey L. Korn

WCRE,
pp 221-230,
2001.
[BIB]

Characterizing large DNS traces using graphs

Charles D. Cranor, Emden R. Gansner, Balachander Krishnamurthy, Oliver Spatscheck

Internet Measurement Workshop,
pp 55-67,
2001.
[BIB]

Patents

Methods, Systems, And Products For Graphing Data to Reduce Overlap,
February 18, 2014

System And Method For Generating Circular Layouts Graphs,
February 15, 2011

System And Method For Generating Circular Layout Graphs,
February 2, 2010

System and method for large-scale data visualization,
November 18, 2008

Technique for drawing directed graphs,
August 28, 1990

Awards

Best Paper, 20th International Symposium on Graph Drawing, 2012. For "Visualizing Streaming Text Data with Dynamic Maps"

Best Paper, 20th International Symposium on Graph Drawing, 2012. For "Visualizing Streaming Text Data with Dynamic Maps"

Publications

Putting Recommendations on the Map -- Visualizing Clusters and Relations

Emden R. Gansner, Yifan Hu, Stephen G. Kobourov, Chris Volinsky

CoRR,
vabs/0906.5286,
2009.
[BIB]

Journal of Graph Algorithms and Applications 9(3)

Emden R. Gansner, Janos Pach

Brown University,
v9,
#3,
2005.
[BIB]

The Standard ML Basis Library

Emden R. Gansner, John H. Reppy

Cambridge University Press,
2004.
[BIB]

Laying Out Pathways with RGraphviz

Jeff Gentry, Vincent Carey, Emden Gansner, Robert Gentleman

Thomas Lumley,
R News,
v4,
#2,
pp 14--18,
2004.
[BIB]

Graph-Drawing Contest Report

Franz-Josef Brandenburg, Christian A. Duncan, Emden R. Gansner, Stephen G. Kobourov

Graph Drawing,
pp 512-516,
2004.
[BIB]

Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools

J. Ellson, E. R. Gansner, E. Koutsofios, S.C. North, G. Woodhull

M. Junger and P. Mutzel,
Graph Drawing Software,
Springer Verlag,
pp 127--148,
2003.
[BIB]

Graphviz - Open Source Graph Drawing Tools

John Ellson, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Gordon Woodhull

Graph Drawing,
pp 483-484,
2001.
[BIB]

An open graph visualization system and its applications to software engineering

Emden R. Gansner, Stephen C. North

Softw., Pract. Exper.,
v30,
#11,
pp 1203-1233,
2000.
[BIB]

Uncluttering Force-Directed Graph Layouts

David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North

Symposium on Computational Geometry,
pp 425-426,
1999.
[BIB]

Large-Scale Network Visualization

J. Abello, E.R Gansner, E. Koutsofios, S.C. North

Computer Graphics,
v33,
#3,
pp 13--15,
1999.
[BIB]

CHIME: Customizable Hyperlink Insertion and Maintenance Engine for Software Engineering Environments

Premkumar T. Devanbu, Yih-Farn Chen, Emden R. Gansner, Hausi A. Müller, Johannes Martin

ICSE,
pp 473-482,
1999.
[BIB]

Bunch: A Clustering Tool for the Recovery and Maintenance of Software System Structures

Spiros Mancoridis, Brian S. Mitchell, Yih-Farn Chen, Emden R. Gansner

ICSM,
pp 50-,
1999.
[BIB]

Using Automatic Clustering to Produce High-Level System Organizations of Source Code

Spiros Mancoridis, Brian S. Mitchell, C. Rorres, Yih-Farn Chen, Emden R. Gansner

IWPC,
pp 45-,
1998.
[BIB]

Short and Smooth Polygonal Paths

James Abello, Emden R. Gansner

LATIN,
pp 151-162,
1998.
[BIB]

Improved Force-Directed Layouts

Emden R. Gansner, Stephen C. North

Graph Drawing,
pp 364-373,
1998.
[BIB]

A Path Router for Graph Drawing

David P. Dobkin, Emden R. Gansner

Symposium on Computational Geometry,
pp 415-416,
1998.
[BIB]

A C++ Data Model Supporting Reachability Analysis and Dead Code Detection

Yih-Farn Chen, Emden R. Gansner, Eleftherios Koutsofios

IEEE Trans. Software Eng.,
v24,
#9,
pp 682-694,
1998.
[BIB]

Implementing a General-Purpose Edge Router

David P. Dobkin, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North

Graph Drawing,
pp 262-271,
1997.
[BIB]

A C++ Data Model Supporting Reachability Analysis and Dead Code Detection

Yih-Farn Chen, Emden R. Gansner, Eleftherios Koutsofios

ESEC / SIGSOFT FSE,
pp 414-431,
1997.
[BIB]

A Technique for Drawing Directed Graphs

Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo

IEEE Trans. Software Eng.,
v19,
#3,
pp 214-230,
1993.
[BIB]

A Multi-threaded Higher-order User Interface Toolkit

E. R. Gansner, John H. Reppy

L. Bass and P. Dewan,
User Interface Software,
John Wiley,
pp 61--80,
1993.
[BIB]

A Foundation for User Interface Construction

E. R. Gansner, John H. Reppy

Brad A. Myers,
Languages for Developing User Interfaces,
Bartlett,
pp 239--260,
1992.
[BIB]

Graph Visualization in Software Analysis

Emden R. Gansner, E. Koutsofios, S.C. North, K.-P. Vo

Symposium on Assessment of Quality Software Development Tools,
pp 226--237,
1989.
[BIB]

Iris: A Class-Based Window Library

Emden R. Gansner

C++ Conference,
pp 283-292,
1988.
[BIB]

DAG - A Program to Draw Directed Graphs

Emden R. Gansner, S.C. North, K.-P. Vo

Software--Practice and Experiences,
v17,
#1,
pp 1047--1062,
1988.
[BIB]

The Chromatic Generating Function

Emden R. Gansner, K.-P. Vo

Linear and Multilinear Algebra,
v22,
pp 87--93,
1987.
[BIB]

A Foundation for Programming Environments

Emden R. Gansner, J.H. Reppy

ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments,
pp 218--227,
1986.
[BIB]

SYNED -- A Language-based Editor for an Interactive Programming Environment

Emden R. Gansner, J. R. Horgan, D.J. Moore, P. Surko, D.E. Swartwout, J.H. Reppy

IEEE Computer Society International Conference,
pp 406--410,
1983.
[BIB]

Parenthesizations of finite distributive lattices

Emden R. Gansner

Algebra Universalis,
v16,
pp 287--303,
1983.
[BIB]

Semantics and Correctness of a Query Language Translation

E. Gansner, Joseph R. Horgan, Chandra M. R. Kintala, D. J. Moore, P. Surko

POPL,
pp 289-298,
1982.
[BIB]

On the lattice of order ideals of an up-down poset

Emden R. Gansner

Discrete Mathematics,
v39,
#2,
pp 113-122,
1982.
[BIB]

The Hillman-Grassl Correspondence and the Enumeration of Reverse Plane Partitions

Emden R. Gansner

J. Comb. Theory, Ser. A,
v30,
#1,
pp 71-89,
1981.
[BIB]

The Enumeration of Plane Partitions via the Burge Correspondence

Emden R. Gansner

Illinois J. Mathematics,
v25,
pp 533--554,
1981.
[BIB]

Matrix Correspondences of Plane Partitions

Emden R. Gansner

Pacific Journal of Mathematics,
v92,
pp 295--315,
1981.
[BIB]

Acyclic Digraphs, Young Tableaux and Nilpotent Matrices

Emden R. Gansner

SIAM J. Alg. Disc. Meth,
v2,
pp 429--440,
1981.
[BIB]

On the Equality of Two Plane Partition Correspondences

Emden R. Gansner

Discrete Mathematics,
v30,
pp 121--132,
1980.
[BIB]

A Characterization of Permutations via Skew-Hooks

Emden R. Gansner

J. Comb. Theory, Ser. A,
v23,
#2,
pp 176-179,
1977.
[BIB]

Connections