people

Emden R. Gansner

Gansner, Emden R.
180 Park Ave - Building 103
Florham Park, 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

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
2003.  [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]

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"

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]

graphviz

Connections

Graphviz