our research
 

Technical Documents

2013

Maxent-Stress Model for Graph Layout
Yifan Hu, Emden Gansner, Stephen North
IEEE Transactions on Visualization and Computer Graphics.,  2012.  [PDF]  [BIB]

IEEE Copyright

2012

A comprehensive survey of cancer risks in extended families
C. C. Teerlink, F. S. Albright, L. Lins, L. A. Cannon-Albright
Genetics in Medicine,  Nature Publishing Group,  14(1): 107--114, 2012.  [BIB]

Level-based heuristics and hill climbing for the antibandwidth maximization problem
Jennifer Scott, Yifan Hu
Numerical Linear Algebra with Applications,  2012.  [PDF]  [BIB]

Wiley-Blackwell Copyright

Topology Verification for Isosurface Extraction
Carlos Scheidegger, Tiago Etiene, Luiz Nonato, Mike Kirby, Tom Peters, Claudio Silva, Julien Tierny, Valerio Pascucci
IEEE Transactions on Visualization and Computer Graphics,  2012.  [PDF]  [BIB]

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

2011

BirdVis: Visualizing and Understanding Bird Populations
N. Ferreira, L. Lins, D. Fink, S. Kelling, C. Wood, J. Freire, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  v17, #12, pp 2374--2383, 2011.  [BIB]

Combining Predictors for Recommending Music: the False Positives' approach to KDD Cup track 2
Suhrid Balakrishnan, Rensheng Wang, Carlos Scheidegger, Angus Maclellan, Yifan Hu, Aaron Archer, David Applegate, Shankar Krishnan, Guang Ma, Siu Au
KDD CUP 2011 workshop.,  2011.  [PDF]  [BIB]

ACM Copyright

DEFOG: A System for Data-Backed Visual Composition
L. Lins, D. Koop, J. Freire, C. T. Silva
SCI Institute, University of Utah,  #UUSCI-2011-003,  2011.  [PDF]  [BIB]

Embedding, Clustering and Coloring for Dynamic Maps
Yifan Hu, University of Arizona Tucson AZ Stephen Kobourov, University of Arizona Tucson AZ Sankar Veeramoni
5th IEEE Pacific Visualization Symposium,  2011.  [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]

Real-time image deconvolution on the GPU
James Klosowski, Shankar Krishnan
SPIE Conference: Parallel Processing for Imaging Applications,  2011.  [LINK]  [BIB]

SPIE  Copyright

Robustness of Stream Mining Algorithms
Tamraparni Dasu, Gina-Maria Pomann, Shankar Krishnan
IDA 2011,2011.  [PDF]  [BIB]

Springer Copyright

The University of Florida Sparse Matrix Collection
Timothy A. Davis, Yifan Hu
ACM Transactions on Mathematical Software,2011.  [PDF]  [BIB]

ACM Copyright

Unsupervised Clustering of Multidimensional Distributions using Earth Mover Distance
Simon Urbanek, Tamraparni Dasu, Shankar Krishnan, David Applegate
ACM KDD, 2011.  [PDF]  [BIB]

ACM Copyright

VisCareTrails: Visualizing Trails in the Electronic Health Record with Timed Word Trees, a Pancreas Cancer Use Case
L. Lins, M. Heilbrun, J. Freire, C. Silva
pp 13-16,  2011.  [BIB]

Visualizing Dynamic Data with Maps
Yifan Hu, Daisuke Mashima, Stephen Kobourov
IEEE Transactions on Visualization and Computer Graphics, 2011.  [PDF]  [BIB]

IEEE Copyright

2010

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

GMap: Visualizing graphs and Clusters as maps
Gansner, E.R. and Hu, Yifan and Kobourov, S.
Pacific Visualization Symposium (PacificVis), 2010 IEEE, 201--208. 
[BIB]

Visualizing Graphs and Clusters as Maps
Gansner, E.R. and Hu, Yifan and Kobourov, S.G.
Computer Graphics and Applications, IEEE 30(6):54--66 [BIB]

On Maximum Differential Graph Coloring
Yifan Hu, Stephen Kobourov and Veeramoni, Sankar
Graph Drawing, 18th International Symposium, GD 2010, Konstanz, Germany
[BIB]

A comparison of speech and GUI input for navigation in complex visualizations on mobile devices
Zhang, Rui and North, Stephen and Koutsofios, Eleftherios
Proceedings of the 12th international conference on Human computer interaction with mobile devices and services, 357--360, 2010 [BIB]

On Robustness of Change Detection Algorithms for Data Streams
Tamraparni Dasu, Shankar Krishnan and Pomman, G. M.
3rd International Conference on Computing and Statistics, 2010
[BIB]

Accuracy of depth and orientation estimation based on texture characteristics
O'Connor, Alan C. and Krishnan, Shankar and Vaishampayan, Vinay A.
2010 International Conference on Signal Processing and Communications (SPCOM) , 1 -5 [BIB]

Edge Flows: Stratified Morse Theory for Simple, Correct Isosurface Extraction
Scheidegger, Carlos and Etiene, Tiago and Nonato, L. Gustavo and Silva, Claudio T.
[BIB]

Exploiting Sparsity in Movie Face Classification
Jafarpour, Sina and Haffner, Patrick and Karloff, Howard and Scheidegger, Carlos
NYAS Machine Learning Symposium, 2010 [BIB]

The Role of Perception and Cognition Costs in Models of Visualization Effectiveness
Anderson, Erik and Scheidegger, Carlos and Silva, Claudio T.
[BIB]

SOLOMON: Seeking the Truth Via Copying Detection
Dong, Xin and Berti-Equille, Laure and Hu, Yifan and Srivastava, Divesh
PVLDB 3(2):1617-1620 [BIB]

Global Detection of Complex Copying Relationships Between Sources
Dong, Xin and Berti-Equille, Laure and Hu, Yifan and Srivastava, Divesh
PVLDB 3(1):1358-1369 [BIB]

The Provenance of Workflow Upgrades
Koop, David and Scheidegger, Carlos Eduardo and Freire, Juliana and Silva, Claudio T.
IPAW, 2-16, 2010 [BIB]

IEEE Pacific Visualization Symposium PacificVis 2010, Taipei, Taiwan, March 2-5, 2010
North, Stephen C. and Shen, Han-Wei and van Wijk, Jarke J.
PacificVis, 2010 [BIB]

Optimal Polygonal Representation of Planar Graphs
Gansner, Emden R. and Hu, Yifan and Kaufmann, Michael and Kobourov, Stephen G.
LATIN, 417-432, 2010 [BIB]

Efficient, Proximity-Preserving Node Overlap Removal
Gansner, Emden R. and Hu, Yifan
J. Graph Algorithms Appl. 14(1):53-74 [BIB]

Graph Drawing, 17th International Symposium, GD 2009, Chicago, IL, USA, September 22-25, 2009. Revised Papers
Eppstein, David and Gansner, Emden R.
Graph Drawing, 2010 [BIB]

2009

Verifiable Visualization for Isosurface Extraction
T. Etiene, C. Scheidegger, L. Nonato, M. Kirby, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  15(6):1227-1234, 2009.  [PDF]  [BIB]

Edge Transformations for Improving Quality of Marching Methods
C. Dietrich, C. Scheidegger, J. Schreiner, J. Comba, L. Nedel, C. Silva
IEEE Transactions on Visualization and Computer Graphics, 15(1):150-159, 2009.  [PDF]  [BIB]

Bandwidth Selection and Reconstruction Quality in Point-Based Surfaces
H. Wang, C. Scheidegger, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  15(4):572-582, 2009.   [PDF]  [BIB]

VisComplete: Automating Suggestions for Visualization Pipelines
D. Koop, C. Scheidegger, S. Callahan, J. Freire, C. Silva
IEEE Transactions on Visualization and Computer Graphics,   6:1691-1698, 2009.   [PDF]  [BIB]

VisMashup: Streamlining the Creation of Custom Visualization Applications
E. Santos, L. Lins, J. Ahrens, J. Freire, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  v15,  #6,  pp 1539-1546,  2009.  [BIB]

Enabling Advanced Visualization Tools in a Web-Based Simulation Monitoring System
E. Santos, J. Tierny, A. Khan, B. Grimm, L. Lins, J. Freire, V. Pascucci, C. T. Silva, S. Klasky, R. Barreto, others
2009 Fifth IEEE International Conference on e-Science,  IEEE,  pp 358--365,  2009.  [BIB]

A first study on strategies for generating workflow snippets
T. Ellkvist, L. Strömbäck, L. Lins, J. Freire
KEYS '09: Proceedings of the First International Workshop on Keyword Search on Structured Data,  pp 15--20,  2009.  [BIB]

2008

A first study on clustering collections of workflow graphs
E. Santos, L. Lins, J. Freire, C. Silva, J. P. Ahrens
Second International Provenance and Annotation Workshop, IPAW,  2008.  [BIB]

Direct Volume Rendering: A 3D Plotting Technique for Scientific Data
S. Callahan, J. Callahan, C. Scheidegger, C. Silva
IEEE/AIP Computing in Science and Engineering,  10(1):88-92,2008.  [BIB]

Direct Volume Rendering: A 3D Plotting Technique for Scientific Data
S. Callahan, J. Callahan, C. Scheidegger, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  14(6):1691--1698, 2008.  [BIB]

Edge Groups: an Approach for Understanding the Mesh Quality of Marching Methods
C. Dietrich, C. Scheidegger, J. Comba, L. Nedel, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  14(6):1651-1658, 2008.  [PDF]  [BIB]

Efficient Node Overlap Removal Using a Proximity Stress Model
Emden R. Gansner, Yifan Hu
Graph Drawing, pp 206-217, 2008.  [BIB]

End-to-End eScience: Integrating Workflow, Query, Visualization and Provenance at an Ocean Observatory
B. Howe, P. Lawson, R. Bellinger, E. Anderson, E. Santos, J. Freire, C. Scheidegger, A. Baptista, C. Silva
IEEE International Conference on e-Science,  2008.  [PDF]  [BIB]

Examining Statistics of Workflow Evolution Provenance: A First Study
L. Lins, D. Koop, E. Anderson, S. Callahan, E. Santos, C. Scheidegger, J. Freire, C. Silva
Proceedings of the 20th International Conference on Scientific and Statistical Database Management,  2008.  [PDF]  [BIB]

Examining Statistics of Workflow Evolution Provenance: A First Study
L. Lins, D. Koop, E. W. Anderson, S. P. Callahan, E. Santos, C. E. Scheidegger, J. Freire, C. T. Silva
Lecture Notes in Computer Science,  Springer,  v5069,  pp 573--579,  2008.  [BIB]

LiveRAC: interactive visual exploration of system management time-series data
Stephen North, Eleftherios Koutsofios, Peter McLachlan, Tamara Munzner
CHI '08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems,  ACM, pp 1483--1492, 2008.  [PDF]  [BIB]

Optimal Bandwidth Selection for MLS Surfaces
H. Wang, C. Scheidegger, C. Silva
Proceedings of Shape Modelling International,  2008.  [PDF]  [BIB]

Querying and Re-Using Workflows with VisTrails
C. Scheidegger, H. Vo, D. Koop, J. Freire, C. Silva
2008.  [BIB]

Rectangular layouts and contact graphs
Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc and Suresh Venkatasubramanian
ACM Transactions on Algorithms 4(1)  [PDF]  [BIB]

Revisiting Histograms and Isosurface Statistics
C. Scheidegger, J. Schreinder, B. Duffy, H. Carr, C. Silva
IEEE Transactions on Visualization and Computer Graphics,  14(6):1659--1666, 2008.  [PDF]  [BIB]

Toward Provenance-Enabling ParaView
S. Callahan, J. Freire, C. Scheidegger, C. Silva, H. Vo
Proceedings of the Second International Provenance and Annotation Workshop,  2008.  [PDF]  [BIB]

Tackling the Provenance Challenge One Layer at a Time
C. Scheidegger, D. Koop, E. Santos, H. Vo, S. Callahan, J. Freire, C. Silva
Concurrency and Computation: Practice and Experience,  20(5):473--483, 2008.  [PDF]  [BIB]

2007

Directed graphs and rectangular layouts
Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian
APVIS, pp 61-64, 2007.  [BIB]

Visual Analysis of Network Traffic for Resource Planning, Interactive Monitoring, and Interpretation of Security Threats
Florian Mansmann, Daniel A. Keim, Stephen C. North, Brian Rexroad, Daniel Sheleheda
IEEE Transactions on Visualization and Computer Graphics,  IEEE Computer Society, 13(6): 1105-1112, 2007.  [PDF]  [BIB]

Directed graphs and rectangular layouts
Adam L. Buchsbaum, Emden R. Gansner, Suresh Venkatasubramanian APVIS, 61-64, 2007

Experiences of sparse direct symmetric solvers
Jennifer A. Scott and Yifan Hu ACM Trans. Math. Softw. 33(3) [PDF]  [BIB]

Fast direction-aware proximity for graph mining
Hanghang Tong and Christos Faloutsos and Yehuda Koren KDD, 2007 [PDF]  [BIB]

Hardware-Assisted Point-Based Volume Rendering of Tetrahedral Meshes
E. Anderson and S. Callahan and C. Scheidegger and J. Schreiner and C. Silva Proceedings of the Brazilian Sumposium on Computer Graphics and Image Processing (SIBGRAPI), 2007 [PDF]  [BIB]

Lessons from the Netflix prize challenge
Robert M. Bell and Yehuda Koren SIGKDD Explorations 9(2):75-79

Measuring and extracting proximity graphs in networks
Yehuda Koren and Stephen C. North and Chris Volinsky TKDD 1(3) [PDF]  [BIB]

Modeling relationships at multiple scales to improve accuracy of large recommender systems
Robert Bell and Yehuda Koren and Chris Volinsky KDD, 2007 [PDF]  [BIB]

Optimisation-on-a-manifold for global registration of multiple 3D point sets
Shankar Krishnan and Pei Yean Lee and John B. Moore and Suresh Venkatasubramanian IJISTA, 2007 [PDF]  [BIB]

Querying and Creating Visualizations by Analogy
C. Scheidegger and H. Vo and D. Koop and J. Freire and C. Silva IEEE Transactions in Visualization and Computer Graphics 13(6):1560--1567 [PDF]  [BIB]

Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights
Robert M. Bell and Yehuda Koren ICDM, 2007 [PDF]  [BIB]

SPVN: A New Application Framework for Interactive Visualization of Large Datasets
Wagner T. Correa, James T. Klosowski, Christopher J. Morris, Thomas M. Jackman ACM SIGGRAPH Course {\#}4 Notes: State-of-the-Art in Massive Model Visualization, 101-107, 2007

Visualizing large-scale IP traffic flows
Florian Mansmann and Fabian Fischer and Daniel A. Keim and Stephen C. North VMV, 2007

The Yoix Scripting Language as a Tool for Building Web-Based Systems
Richard L. Drechsler and John M. Mocenigo Softw., Pract. Exper. 37(6):643-667

Visual Analysis of Network Traffic for Resource Planning, Interactive Monitoring, and Interpretation of Security Threats
Florian Mansmann and Daniel A. Keim and Stephen C. North and Brian Rexroad and Daniel Sheleheda IEEE Transactions on Visualization and Computer Graphics 13(6):1105-1112 [PDF]  [BIB]

2006

Column Heterogeneity as a Measure of Data Quality
Bing Tian Dai and Nick Koudas and Beng Chin Ooi and Divesh Srivastava and Suresh Venkatasubramanian
CleanDB, 2006 [BIB]

Drawing Directed Graphs Using Quadratic Programming
Tim Dwyer and Yehuda Koren and Kim Marriott
IEEE Trans. Vis. Comput. Graph. 12(4):536-548 [PDF] [BIB]

Dynamic simplification and visualization of large maps
Nabil H. Mustafa and Shankar Krishnan and Gokul Varadhan and Suresh Venkatasubramanian
International Journal of Geographical Information Science 20(3):273-302

IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs
Tim Dwyer and Yehuda Koren and Kim Marriott
IEEE Trans. Vis. Comput. Graph. 12(5):821-828 [PDF] [BIB]

Measuring and extracting proximity in networks
Yehuda Koren and Stephen C. North and Chris Volinsky
KDD, 2006 [PDF] [BIB]

Rapid Identification of Column Heterogeneity
Bing Tian Dai and Nick Koudas and Beng Chin Ooi and Divesh Srivastava and Suresh Venkatasubramanian
ICDM, 2006 [BIB]

Rectangular Layouts and Contact Graphs
Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian
ArXiv &ndash CoRR &ndash abs/cs/0611107 [BIB]

Reliable implicit surface polygonization using visibility mapping
Gokul Varadhan and Shankar Krishnan and Liangjun Zhang and Dinesh Manocha
Symposium on Geometry Processing, 2006 [PDF] [BIB]

Restricted Strip Covering and the Sensor Cover Problem
Adam L. Buchsbaum and Alon Efrat and Shaili Jain and Suresh Venkatasubramanian and Ke Yi
ArXiv &ndash CoRR &ndash DBLP:JOURNALS/CORR/ABS-CS-0605102 [BIB]

Spatial scan statistics: approximations and performance study
Deepak Agarwal and Andrew McGregor and Jeff M. Phillips and Suresh Venkatasubramanian and Zhengyuan Zhu
KDD, 2006 [BIB]

Streaming and sublinear approximation of entropy and information distances
Sudipto Guha and Andrew McGregor and Suresh Venkatasubramanian
SODA, 2006 [BiB]

The hunting of the bump: on maximizing statistical discrepancy
Deepak Agarwal and Jeff M. Phillips and Suresh Venkatasubramanian
SODA, 2006 [BIB]

Topology Preserving Approximation of Free Configuration Space
Gokul Varadhan and Young J. Kim and Shankar Krishnan and Dinesh Manocha
ICRA, 2006

Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement
Christian Panse and Mike Sips and Daniel A. Keim and Stephen C. North
IEEE Trans. Vis. Comput. Graph. 12(5):749-756 [BIB]

Improved Circular Layouts
Emden R. Gansner, Yehuda Koren
Graph Drawing, 386-398, 2006
[BIB]

The Challenges of Commodity-Based Visualization Clusters
James T. Klosowski
6th Eurographics Symposium on Parallel Graphics and Visualization, 109-11, 2006
[BIB]

Managing Rapidly-Evolving Scientific Workflows
J. Freire and S. Callahan and E. Santos and C. Scheidegger, C. Silva and H. Vo
Proceedings of the International Provenance and Annotation Workshop, 2006
[PDF] [BIB]

High Quality Extraction of Isosurfaces from Regular and Irregular Grids
J. Schreiner and C.E. Scheidegger and C.T. Silva
IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization / Information Visualization 2006) 12(5):1205--1212
[PDF] [BIB]

Direct (Re)Meshing for Efficient Surface Processing
J. Schreiner and C.E. Scheidegger and S. Fleishman and C.T. Silva Computer Graphics Forum (Proceedings of Eurographics 2006) 25(3):527--536 [PDF] [BIB]

A Unified Projection Operator for MLS Surfaces
T. Ochotta and C. Scheidegger and J. Schreiner and Y. Lima and R. M. Kirby and C. Silva
[BIB]

2005

Medial-Axis-Based Cartograms
Daniel Keim, Stephen North, Christian Panse
IEEE Comput. Graph. Appl.,  IEEE Computer Society Press, 25(3):60-68, 2005.  [PDF]  [BIB]

2004

Pixel Based Visual Mining of Geo-Spatial Data
Daniel A. Keim, Christian Panse, Mike Sips, Stephen C. North
Computers & Graphics, 28(3): 327 - 344, 2004.  [PDF]  [BIB]

CartoDraw: A fast algorithm for generat ing contiguous cartograms
Daniel Keim, Stephen North, Christian . Panse
IEEE Transactions on Visualization and Computer Graphics,  IEEE Educational Activities Department,10(1):95--110, 2004.  [PDF]  [BIB]

Phorma: perfectly hashable order restricted multidimensional arrays
L. Lins, S. Lins, S. Melo
Discrete Applied Mathematics,  Elsevier,  v141,  #1-3,  pp 209--223,  2004.  [BIB]

2003

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]

An L-approach for packing ($, w)-rectangles into rectangular and L-shaped pieces
L. Lins, S. Lins, R. Morabito
Journal of the Operational Research Society,  v54,  #7,  pp 777--789,  2003.  [BIB]

2002

An n-tet graph approach for non-guillotine packings of n-dimensional boxes into an n-container
L. Lins, S. Lins, R. Morabito
European Journal of Operational Research,  Elsevier,  v141,  #2,  pp 421--439,  2002.  [BIB]

2001

Characterizing large DNS traces using graphs
Charles D. Cranor, Emden R. Gansner, Balachander Krishnamurthy, Oliver Spatscheck
Internet Measurement Workshop, pp 55-67, 2001.  [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]

Empacotando Caixas em gblocos
L. Lins
Universidade Federal de Pernambuco,  2001.  [BIB]

2000

AT&T AST OpenSource software collection
Glenn Fowler, David Korn, Stephen North, Kiem Vo
ATEC '00: Proceedings of the annual conference on USENIX Annual Technical Conference,  USENIX Association, pp 45--45, 2000.  [PDF]  [BIB]

Visualization research with large displays
Bin Wei, Claudio Silva, Eleftherios Koutsofios, Shankar Krishnan, Stephen North
IEEE Comput. Graph. Appl.,  IEEE Computer Society Press, 20(4): 50--54, 2000.  [PDF]  [BIB]

1999

A 9-fold partition heuristic for packing boxes into a container
L. Lins, S. Lins, R. Morabito
Investigacion Operativa,  v7,  #3,  pp 69--82,  1999.  [BIB]

An improved diffusion algorithm for dynamic load balancing
Y. F. Hu and R. J. Blake. Parallel Computing, 1999. [PDF] [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, 50-, 1999. [PDF] [BIB]

Chava: Reverse Engineering and Tracking of Java Applets
Jeff Korn and Yih-Farn Chen and Eleftherios Koutsofios. 6th Working Conference on Reverse Engineering, 1999. [BIB]

CHIME: Customizable Hyperlink Insertion and Maintenance Engine for Software Engineering Environments.
Premkumar T. Devanbu, Yih-Farn Chen, Emden R. Gansner, Hausi A. Muller, Johannes Martin. ICSE, 473-482, 1999. [PDF] [BIB]

Efficient Node Overlap Removal Using a Proximity Stress Model
Emden R. Gansner, Yifan Hu. Graph Drawing, pp 206-217, 2008. [BIB]

Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: I - representations.
John Keyser and Shankar Krishnan and Dinesh Manocha. Computer Aided Geometric Design 16(9):841-859. [PDF] [BIB]

Efficient Compression of Non-Manifold Polygonal Meshes
Andre Gueziec and Frank Bossen and Gabriel Taubin and Claudio T. Silva. IEEE Visualization, 1999. [BIB]

Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids
Joao Comba and James T. Klosowski and Nelson L. Max and Joseph S. B. Mitchell and Claudio T. Silva and Peter L. Williams. Computer Graphics Forum (Proceedings of Eurographics 1999) 18(3):369-376. [BIB]

Geometric Matching Under Noise: Combinatorial Bounds and Algorithms
Piotr Indyk and Rajeev Motwani and Suresh Venkatasubramanian SODA, 1999. [BIB]

Geometric Pattern Matching: A Performance Study
Martin Gavrilov, Piotr Indyk, Rajeev Motwani and Suresh Venkatasubramanian Symposium on Computational Geometry, 1999. [BIB]

Large-Scale Network Visualization.
J. Abello, E.R Gansner, E. Koutsofios, S.C. North. Computer Graphics 33(3):13-15. [BIB]

MAPC: A Library for Efficient and Exact Manipulation of Algebraic Points and Curves.
John Keyser, Tim Culver, Dinesh Manocha and Shankar Krishnan. Symposium on Computational Geometry, 1999. [PDF] [BIB]

Ordering Unsymmetric Matrices into Bordered Block Diagonal Form for Parallel Processing.
Y. F. Hu and K. C. F. Maguire and R. J. Blake. Lecture Notes in Computer Science, 1999. [BIB]

Rendering on a Budget: A Framework for Time-Critical Rendering.
James T. Klosowski and Claudio T. Silva. IEEE Visualization, 1999. [BIB]

The Ball-Pivoting Algorithm for Surface Reconstruction.
Fausto Bernardini and Joshua Mittleman and Holly E. Rushmeier and Claudio T. Silva and Gabriel Taubin. IEEE Trans. Vis. Comput. Graph. 5(4):349-359. [BIB]

Visual Exploration of Large Telecommunication Data Sets.
Daniel A. Keim and Eleftherios Koutsofios and Stephen C. North. UIDIS, 1999. [PDF] [BIB]

Visualizing Large-Scale Telecommunication Networks and Services.
Eleftherios Koutsofios, Stephen North, Russell Truscott, Daniel Keim. VIS '99: Proceedings of the conference on Visualization '99, IEEE Computer Society Press, pp 457-461, 1999. [PDF] [BIB]

Visualizing Large-Scale Telecommunication Networks and Services.
Eleftherios Koutsofios, Stephen North, Russell Truscott, Daniel Keim VIS '99: Proceedings of the conference on Visualization '99, 457--461, 1999. [PDF] [BIB]

Visualization Blackboard: Visualizing Large Telecommunication Data Sets.
Eleftherios E. Koutsofios and Stephen C. North and Daniel A. Keim IEEE CG&A 19(3):16-19. [BIB]

Visualizing Large-Scale Telecommunication Networks and Services
Eleftherios Koutsofios, Stephen North, Russell Truscott, Daniel Keim
VIS '99: Proceedings of the conference on Visualization '99,  IEEE Computer Society Press, pp 457--461, 1999.  [PDF]  [BIB]

Uncluttering Force-Directed Graph Layouts.
David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North Symposium on Computational Geometry, 425-426, 1999. [PDF] [BIB]

1998

A C++ Data Model Supporting Reachability Analysis and Dead Code Detection.
Yih-Farn Chen, Emden R. Gansner, Eleftherios Koutsofios IEEE Trans. Software Eng. 24(9):682-694. [PDF] [BIB]

A Functional Approach to External Graph Algorithms.
James Abello and Adam L. Buchsbaum and Jeffery Westbrook. ESA,1998. [BIB]

An optimal migration algorithm for dynamic load balancing.
Y. F. Hu and R. J. Blake and D. R. Emerson. Concurrency: Practice and Experience, 1998. [PDF] [BIB]

A Path Router for Graph Drawing.
David P. Dobkin, Emden R. Gansner. Symposium on Computational Geometry, 415-416, 1998. [PDF] [BIB]

Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs.
James T. Klosowski and Martin Held and Joseph S. B. Mitchell and Henry Sowizral and Karel Zikan. IEEE Transactions on Visualization and Computer Graphics 4(1):21-36. [BIB]

Illumination of Orthogonal Polygons with Orthogonal Floodlights.
James Abello and Vladimir Estivill-Castro and Thomas C. Shermer and Jorge Urrutia Int. J. Comput. Geometry Appl. 8(1):25-38. [BIB]

Parallel controlled random search algorithms for shape optimization.
Y. F. Hu and R. J. Blake. Parallel Computational Fluid Dynamics: Recent Developments and Advances Using Parallel Computer, 1998. [PDF] [BIB]

Performance issues of a distributed frame buffer on a multicomputer.
Bin Wei and Douglas W. Clark and Edward W. Felten and Kai Li and Gordon Stoll HWWS '98: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, 1998. [BIB]

Rapid and Accurate Contact Determination between Spline Models using ShellTrees.
Shankar Krishnan and M. Gopi and Ming C. Lin and Dinesh Manocha and A. Pattekar. Comput. Graph. Forum 17(3):315-326. [PDF] [BIB]

The optimal property of polynomial based diffusion-like algorithms in dynamic load balancing.
Y. F. Hu and R. J. Blake. Computational Dynamics'98, 1998. [PDF] [BIB]

Website News: A Website Tracking and Visualization Service.
Yih-Farn Chen and Eleftherios Koutsofios WebNet, 1998. [BIB]

The AT&T Internet Difference Engine: Tracking and Viewing Changes on the Web.
Fred Douglis and Thomas Ball and Yih-Farn Chen and Eleftherios Koutsofios World Wide Web 1(1):27-44. [PDF] [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, 45-, 1998. [PDF] [BIB]

Short and Smooth Polygonal Paths.
James Abello, Emden R. Gansne. LATIN, 151-162, 1998. [PDF] [BIB]

Improved Force-Directed Layouts.
Emden R. Gansner, Stephen C. North. Graph Drawing, 364-373, 1998. [PDF] [BIB]

1997

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

Yih-Farn Chen, Emden R. Gansner, Eleftherios Koutsofios ESEC / SIGSOFT FSE, 414-431, 1997. [PDF] [BIB]

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

Yih-Farn, Emden Gansner and Eleftherios Koutsofios Sixth European Software Engineering Conference and Fifth ACM SIGSOFT Symposium on the Foundations of Software Engineering, 1997

Algebraic pruning: a fast technique for curve and surface intersection.
Dinesh Manocha and Shankar Krishnan Computer Aided Geometric Design 14(9):823-845. [PDF] [BIB]

Algorithms for Scheduling with Applications to Parallel Computing.
Y. F. Hu and R. J. Blake. Advances in Engineering Software, 1997. [PDF] [BIB]

An Efficient Surface Intersection Algorithm Based on Lower-Dimensional Formulation.
Shankar Krishnan and Dinesh Manocha. ACM Trans. Graph. 16(1):74-106. [PDF] [BIB]

Auditdraw: Generating Audits the FAST Way.
Neeraj K. Gupta, Lalita Jategaonkar Jagadeesan, Eleftherios Koutsofios and David M. Weiss. RE, 1997. [BIB]

Detection of Unreachable C++ Code.
Yih-Farn Chen and Emden Gansner and Eleftherios Koutsofios Workshop on Object-Oriented Reengineering, 1997. [BIB]

Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management. Yi-Jen Chiang, James T. Klosowski, Changkil Lee, and Joseph S.B. Mitchell. IEEE Conference on Decision and Control, 1835-1840, 1997. [BIB]

Graph Drawing, Symposium on Graph Drawing, GD '96,
Berkeley, California, USA, September 18-20, Proceedings. Stephen C. North.

Graph-Drawing Contest Report.
Peter Eades and Joe Marks and Stephen C. North Graph Drawing, 1997. [PDF] [BIB]

Implementing a General-Purpose Edge Router.
David P. Dobkin, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North Graph Drawing, 262-271, 1997. [PDF] [BIB]

Interactive Boundary Computation of Boolean Combinations of Sculptured Solids.
Shankar Krishnan and M. Gopi and Dinesh Manocha and Mark R. Mine Comput. Graph. Forum 16(3):67-78. [BIB]

rappa: A GRAPh PAckage in Java.
Naser S. Barghouti and John M. Mocenigo and Wenke Lee Graph Drawing, 1997. [BIB]

Representation, boundary computation and fast display of CSG models with NURBS primitives.
Shankar Krishnan, Subodh Kumar and Dinesh Manocha. GMCAD '96: Proceedings of the fifth IFIP TC5/WG5.2 international workshop on geometric modeling in computer aided design on Product modeling for computer integrated design and manufacture, 1997. [BIB]

WebCiao: A Website Visualization and Tracking System.
Yih-Farn Chen and Eleftherios Koutsofios. WebNet, 1997. [BIB]

1996

A parallel extrapolation algorithms for DAE's from process engineering.
Y. F. Hu and R. J. Blake. Numerical Methods in Engineering '96, 1996. [BIB]

Algebraic Loop Detection & Evaluation Algorithms for Curve & Surface Interrogations. Shankar Krishnan and Dinesh Manocha.
Graphics Interface, 1996. [BIB]

Graph-Drawing Contest Report.
Peter Eades and Joe Marks and Stephen C. North. Graph Drawing, 1996. [BIB]

Solving algebraic systems using matrix computations.
Dinesh Manocha and Shankar Krishnan. SIGSAM Bull. 30(4):4-21. [BIB]

PVR: High-Performance Volume Rendering.
Claudio T. Silva and Arie E. Kaufman and Constantine Pavlakos IEEE Comput. Sci. Eng. 3(4):18-28. [BIB]

The effect of the grid aspect ratio on the convergence of parallel CFD algorithms.
Y. F. Hu, J. G. Carter and R. J. Blake. Parallel Computational Fluid Dynamics: Implementations and Results Using Parallel Computers, 1996. [BIB]

WebGUIDE: Querying and Navigating Changes in Web Repositories.
Fred Douglis and Thomas Ball and Yih-Farn Chen and Eleftherios Koutsofios Computer Networks 28(7-11):1335-1344. [BIB]

1995

Ciao: a graphical navigator for software and document repositories.
Yih-Farn Chen and Glenn S. Fowler and Eleftherios Koutsofios and Ryan S. Wallach ICSM, 1995. [PDF] [BIB]

The communication performance of the {C}ray {T3D} and its effect on iterative solvers.
Y. F. Hu, D. R. Emerson and R. J. Blake. Parallel Computing, 1995. [PDF] [BIB]

Improvise: Interactive Multimedia Process Visualization Environment.
Naser S. Barghouti and Eleftherios Koutsofios and Edith Cohen ESEC, 1995. [PDF] [BIB]

Incremental Layout in DynaDAG
Stephen C. North Graph Drawing, 1995. [PDF] [BIB]

Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs .
Martin Held, James T. Klosowski, and Joseph S.B. Mitchell. Proceedings 7th Canadian Conference on Computational Geometry, 205-210, 1995. [BIB]

Numeric-Symbolic Algorithms for Evaluating One-Dimensional Algebraic Sets.
Shankar Krishnan and Dinesh Manocha. ISSAC, 1995. [PDF] [BIB]

Partitioning and scheduling algorithms and their implementation in FELISA-an unstructured grid Euler solver.
Y. F. Hu and R. J. Blake. Parallel Computational Fluid Dynamics 93: New Trends and Advances, 1995. [PDF] [BIB]

Representation and Computation of Boolean Combinations of Sculptured Models.
Shankar Krishnan and Atul Narkhede and Dinesh Manocha Symposium on Computational Geometry, 1995. [PDF] [BIB]

Synchronization for a multi-port frame buffer on a mesh-connected multicomputer.
Bin Wei, Gordon Stoll, Douglas W. Clark, Edward W. Felten, Kai Li and Patrick Hanrahan. PRS '95: Proceedings of the IEEE symposium on Parallel rendering, 1995. [BIB]

1994

A family of optimally conditioned quasi-Newton updates for unconstrained optimization.
Y. F. Hu and C. Storey. Journal of Optimization Theory and Applications, 1994. [PDF] [BIB]

Applications of Graph Visualization.
Stephen C. North and Eleftherios Koutsofios Graphics Interface '94, Banff, Alberta, 235--245, 1994. [BIB]

Numerical experiences with partitioning of unstructured meshes.
Y. F. Hu and R. J. Blake. Parallel Computing, 1994. [PDF] [BIB]

1993

A Technique for Drawing Directed Graphs.
Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo. IEEE Trans. Software Eng. 19(3):214-230. [PDF] [BIB]

A Multi-threaded Higher-order User Interface Toolkit.
E. R. Gansner, John H. Reppy. User Interface Software, 61--80, 1993. [BIB]

Apparatus and methods for visualizing operation of a system of processes.
Glenn S. Fowler and David G. Korn and Stephen C. North and Eleftherios Koutsofios. patent [BIB]

Dictionary and Graph Libraries.
Stephen C. North and Kiem-Phong Vo. USENIX Winter, 1993. [PDF] [BIB]

Graphs employing clusters
Stephen C. North. patent [BIB]

Preconditioned low-order Newton methods
Y. F. Hu and C. Storey. Journal of Optimization Theory and Applications, 1993. [PDF] [BIB]

1992

A Foundation for User Interface Construction
E. R. Gansner, John H. Reppy Languages for Developing User Interfaces, 239--260, 1992. [BIB]

DDUMP: A System for Online Backups
Eleftherios Koutsofios and Navjot Singh. Sun User Group Conference, 1992. [BIB]

XRAY: A Software Visualization Tool
Y. F. Chen and David Rosenblum and Eleftherios Koutsofios. NCR PAST TIES, 1992. [BIB]

1991

Efficient generalized conjugate gradient algorithms, part II. Implementation
Y. F. Hu and C. Storey. Journal of Optimization Theory and Applications, 1991. [BIB]

A global convergence result for conjugate gradient methods
Y. F. Hu and C. Storey. Journal of Optimization Theory and Applications, 1991. [BIB]

LEFTY: A Two-view Editor for Technical Pictures
Eleftherios Koutsofios and David Dobkin. Graphics Interface '91, Calgary, Alberta, 68--76, 1991. [BIB]

1989

Cone quasi-convexity and connectedness of sets of efficient and weakly efficient solutions to multiobjective optimization problems in topological vector spaces
Y. Hu and Y. F. Hu. Acta MathematicaeApplicatae Sinica, 1989. [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, 226--237, 1989. [BIB]

Technique for drawing directed graphs patent
Emden R. Gansner and Stephen C. North and Kiem-Phong Vo. [BIB]

1988

DAG - A Program to Draw Directed Graphs
Emden R. Gansner, S.C. North, K.-P. Vo. Software--Practice and Experiences 17(1):1047-1062 [BIB]

Iris: A Class-Based Window Library
Emden R. Gansner. C++ Conference, 283-292, 1988. [BIB]

1987

Concurrent garbage collection on stock hardware
Stephen C. North and John H. Reppy. FPCA, 1987. [PDF] [BIB]

The Chromatic Generating Function Emden R. Gansner, K.-P. Vo. Linear and Multilinear Algebra 22:87-93. [BIB]

Cheyenne---A Device-independent Graphics Library
D. Dobkin and E. E. Koutsofios. [BIB]

1986

A Foundation for Programming Environments
Emden R. Gansner, J.H. Reppy ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, 218--227, 1986. [BIB]

1985

A method for drawing graphs
R. J. Lipton and Stephen C. North and J. S. Sandberg. SCG '85: Proceedings of the first annual symposium on Computational geometry, 1985. [BIB]

1983

Parenthesizations of finite distributive lattices
Emden R. Gansner. Algebra Universalis 16:287-303. [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. [BIB]

VLSI Layout as Programming
Richard J. Lipton and Jacobo Valdes and Gopalakrishnan Vijayan and Stephen C. North and Robert Sedgewick. ACM Trans. Program. Lang. Syst. 5(3):405-421. [PDF] [BIB]

1982

On the lattice of order ideals of an up-down poset
Emden R. Gansner Discrete Mathematics 39(2):113-122. [BIB]

Semantics and Correctness of a Query Language Translation
E. Gansner, Joseph R. Horgan, Chandra M. R. Kintala, D. J. Moore, P. Surko. POPL, 289-298, 1982. [PDF] [BIB]

1981

Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
Emden R. Gansner. SIAM J. Alg. Disc. Meth 2:429-440.  [BIB]

The Enumeration of Plane Partitions via the Burge Correspondence
Emden R. Gansner. Illinois J. Mathematics 25:533-554.  [BIB]

The Hillman-Grassl Correspondence and the Enumeration of Reverse Plane Partitions
Emden R. Gansner. J. Comb. Theory, Ser. A 30(1):71-89. [PDF] [BIB]

Matrix Correspondences of Plane Partitions
Emden R. Gansner. Pacific Journal of Mathematics 92:295-315.  [BIB]

1980

On the Equality of Two Plane Partition Correspondences
Emden R. Gansner.
Discrete Mathematics 30:121-132.   [PDF] [BIB]

1977

A Characterization of Permutations via Skew-Hooks
Emden R. Gansner.
J. Comb. Theory, Ser. A 23(2):176-179.  [PDF] [BIB]