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

Optimal Polygonal Representation of Planar Graphs
C. A. Duncan, Emden R. Gansner, Y. F. Hu, M. Kaufmann and S. G. Kobourov
Algorithmica, 63(3), pp. 672-691, 2012.
[PDF] 

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. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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] [PDF] 

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

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 [BIB]

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

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]

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]

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


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

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]

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]

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 Challenges of Commodity-Based Visualization Clusters
James T. Klosowski
6th Eurographics Symposium on Parallel Graphics and Visualization, 109-11, 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 [BIB]

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]

2005

A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots
Gokul Varadhan and Shankar Krishnan and T. V. N. Sriram and Dinesh Manocha
I. J. Robotic Res. 24(11):983-995 [PDF]  [BIB]

Boolean Operations on Surfel-Bounded Solids using CBSP-Trees
M. Farias and C. Scheidegger and J. Comba and L. Velho
Proceedings of XVIII SIBGRAPI - Brazilian Symposium on Computer Graphics and Image Processing, 2005 [BIB]

Closing-the-Loop in NVisionIP: Integrating Discovery and Search in Security Visualizations
Kiran Lakkaraju and Ratna Bearavolu and Adam J. Slagell and William Yurcik and Stephen C. North
VizSEC, 2005 [BIB]

DIG-COLA: Directed Graph Layout through Constrained Energy Minimization
Tim Dwyer and Yehuda Koren
INFOVIS, 2005 [PDF]  [BIB]

Efficient and High Quality Force-Directed Graph Drawing
Y. F. Hu
Mathematica Journal, 2005 [BIB]

Global Registration of Multiple 3D Point Sets via Optimization-on-a-Manifold
Shankar Krishnan and Pei Yean Lee and John B. Moore and Suresh Venkatasubramanian
Symposium on Geometry Processing, 2005 [PDF]  [BIB]

Hardware-Assisted Natural Neighbor Interpolation
Quanfu Fan and Alon Efrat and Vladlen Koltun and Shankar Krishnan and Suresh Venkatasubramanian
ALENEX/ANALCO, 2005 [PDF]  [BIB]

IEEE Workshop on Visualization for Computer Security (VizSEC 2005), 26 October 2005, Minneapolis, MN, USA [BIB]
Kwan-Liu Ma and Stephen C. North and William Yurcik
IEEE Workshop on Visualization for Computer Security (VizSEC 2005), 26 October 2005, Minneapolis, MN, USA [BIB]

Journal of Graph Algorithms and Applications 9(3)
Emden R. Gansner, Janos Pach
[BIB]

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]

On stationarity in Internet measurements through an information-theoretic lens
Balachander Krishnamurthy and Suresh Venkatasubramanian and Harsha V. Madhyastha
ICDE Workshops, 2005 [BIB]

One-dimensional layout optimization, with applications to graph drawing by axis separation [BIB]
Yehuda Koren and David Harel
Comput. Geom. 32(2):115-138 [PDF]  [BIB]

Ordering techniques for singly bordered block diagonal forms for unsymmetric parallel sparse direct solvers
Y. F. Hu and J. A. Scott
Numerical Linear Algebra with Applications, 2005 [PDF]  [BIB]

Practical CFD Simulations on the GPU using SMAC
C. Scheidegger and J. Comba and R. Cunha
Computer Graphics Forum 24(4):715-728 [PDF]  [BIB]

Streaming and Sublinear Approximation of Entropy and Information Distances
Sudipto Guha and Andrew McGregor and Suresh Venkatasubramanian
ArXiv &ndash CoRR &ndash DBLP:JOURNALS/CORR/ABS-CS-0508122 [BIB]

Stress Majorization with Orthogonal Ordering Constraints
Tim Dwyer and Yehuda Koren and Kim Marriott
Graph Drawing, 2005 [PDF]  [BIB]

The Hunting of the Bump: On Maximizing Statistical Discrepancy
Deepak Agarwal and Jeff M. Phillips and Suresh Venkatasubramanian
ArXiv &ndash CoRR &ndash DBLP:JOURNALS/CORR/ABS-CS-0510004 [BIB]

Tighter Bounding Volumes for Better Occlusion Culling Performance
Dirk Bartz, James T. Klosowski, Dirk Staneker
[BIB]

Topological Fisheye Views for Visualizing Large Graphs
Emden R. Gansner and Yehuda Koren and Stephen C. North
IEEE Trans. Vis. Comput. Graph. 11(4):457-468 [PDF]  [BIB]

Triangulating Point-Set Surfaces with Bounded Error
C. Scheidegger and S. Fleishman and C. Silva
Proceedings of the third Eurographics/ACM Symposium on Geometry Processing, 63--72, 2005 [PDF]  [BIB]

VisTrails: Enabling Interactive, Multiple-View Visualizations
L. Bavoil and S. Callahan and P. Crossno and J. Freire and C. Scheidegger and C. Silva and H. Vo
Proceedings of IEEE Visualization 2005, 135--142 [PDF]  [BIB]

vLOD: High-Fidelity Walkthrough of Large Virtual Environments
Jatin Chhugani and Budirijanto Purnomo and Shankar Krishnan and Jonathan D. Cohen and Suresh Venkatasubramanian and David S. Johnson and Subodh Kumar
IEEE Trans. Vis. Comput. Graph. 11(1):35-47 [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]

The Standard ML Basis Library
[BIB]

Laying Out Pathways with RGraphviz
Jeff Gentry, Vincent Carey, Emden Gansner, Robert Gentleman
R News, 14--18, 2004 [BIB]

Graph-Drawing Contest Report
Franz-Josef Brandenburg, Christian A. Duncan, Emden R. Gansner, Stephen G. Kobourov
Graph Drawing, 512-516, 2004 [PDF]  [BIB]

Navier-Stokes on Programmable Graphics Hardware using SMAC
C. Scheidegger and J. Comba and R. Cunha
Proceedings of XVII SIBGRAPI -- II SIACG, 300--307, 2004 [BIB]

Topology preserving surface extraction using adaptive subdivision
Gokul Varadhan and Shankar Krishnan and TVN Sriram and Dinesh Manocha
SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing [PDF]  [BIB]

Robust Linear Dimensionality Reduction
Yehuda Koren and Liran Carmel
IEEE Trans. Vis. Comput. Graph. 10(4):459-470 [PDF]  [BIB]

Visual Data Mining in Large Geospatial Point Sets
Daniel A. Keim and Christian Panse and Mike Sips and Stephen C. North
IEEE Computer Graphics and Applications 24(5):36-44 [PDF]  [BIB]

Pattern Matching for Sets of Segments
Alon Efrat and Piotr Indyk and Suresh Venkatasubramanian
Algorithmica 40(3):147-160 [BIB]

ESOLID - a system for exact boundary evaluation
John Keyser and Tim Culver and Mark Foskey and Shankar Krishnan and Dinesh Manocha
Computer-Aided Design 36(2):175-193 [PDF]  [BIB]

Topological Fisheye Views for Visualizing Large Graphs
Emden R. Gansner and Yehuda Koren and Stephen C. North
INFOVIS, 2004 [PDF]  [BIB]

Special Issue of selected and extended InfoVis '03 papers - Guest Editor' Introduction
Stephen C. North and Tamara Munzner
Information Visualization 3(2):63-64 [PDF]  [BIB]

Combining Hierarchy and Energy Drawing Directed Graphs
Liran Carmel and David Harel and Yehuda Koren
IEEE Trans. Vis. Comput. Graph. 10(1):46-57 [PDF]  [BIB]

Distributed Graph Layout for Sensor Networks
Craig Gotsman and Yehuda Koren
Graph Drawing, 2004 [PDF]  [BIB]

Compressing Large Boolean Matrices using Reordering Techniques
David S. Johnson and Shankar Krishnan and Jatin Chhugani and Subodh Kumar and Suresh Venkatasubramanian
VLDB, 2004 [PDF]  [BIB]

Graph Drawing by Stress Majorization
Emden R. Gansner and Yehuda Koren and Stephen C. North
Graph Drawing, 2004 [PDF]  [BIB]

Graph Drawing by High-Dimensional Embedding
David Harel and Yehuda Koren
J. Graph Algorithms Appl. 8(2):195-214 [PDF]  [BIB]

Graph-Drawing Contest Report
Franz-Josef Brandenburg and Christian A. Duncan and Emden R. Gansner and Stephen G. Kobourov
Graph Drawing, 2004 [PDF]  [BIB]

Guest Editor's Introduction: Special Section on InfoVis
Daniel A. Keim and Tamara Munzner and Stephen C. North
IEEE Trans. Vis. Comput. Graph. 10(4) [PDF]  [BIB]

Graph Drawing by Subspace Optimization
Yehuda Koren
VisSym, 2004 [PDF]  [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]

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]

Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools
J. Ellson, E. R. Gansner, E. Koutsofios, S.C. North, G. Woodhull
Graph Drawing Software, 127-148, 2003 [BIB]

Visibility-Based Prefetching for Interactive Out-of-Core Rendering
Wagner T Correa, James T. Klosowski, and Claudio T. Silva
IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 1-8, 2003 [BIB]

Scalable Visualization Using a Network-Attached Video Framebuffer
Peter D. Kirchner and James T. Klosowski and Peter Hochschild and Richard Swetz
Computers and Graphics 27(5):669-680 [BIB]

Out-of-Core Sort-First Parallel Rendering for Cluster-Based Tiled Displays
Wagner T. Correa, James T. Klosowski, and Claudio T. Silva
Parallel Computing 29(3):325-338 [BIB]

Computation on GPUs: from a programmable pipeline to an efficient stream processor
J. Comba and C. Dietrich and C. Pagot and C. Scheidegger
Revista de Informatica Teorica e Aplicada 10(1):41--70 [BIB]

Approximate congruence in nearly linear time
Piotr Indyk and Suresh Venkatasubramanian
Comput. Geom. 24(2):115-128 [BIB]

Procession: a three-dimensional information visualisation tool for construction project statusing [BIB]
Stephen C. North
International Journal of Internet and Enterprise Management 1(2) [BIB]

Streaming Geometric Optimization Using Graphics Hardware [BIB]
Pankaj K. Agarwal and Shankar Krishnan and Nabil H. Mustafa and Suresh Venkatasubramanian
ESA, 2003 [PDF]  [BIB]

Application of the two-sided depth test to CSG rendering [BIB]
Sudipto Guha and Shankar Krishnan and Kamesh Munagala and Suresh Venkatasubramanian
SI3D, 2003 [PDF]  [BIB]

Efficient Max-Norm Distance Computation for Reliable Voxelization [BIB]
Gokul Varadhan and Shankar Krishnan and Young J. Kim and Dinesh Manocha and Suhas N. Diggavi
Symposium on Geometry Processing, 2003 [PDF]  [BIB]

Visualizing geographic information: VisualPoints vs. CartoDraw [BIB]
Daniel A. Keim and Stephen C. North and Christian Panse and Jorn Schneidewind
Information Visualization 2(1):58-67 [BIB]

Axis-by-Axis Stress Minimization
Yehuda Koren and David Harel
Graph Drawing, 2003 [PDF]  [BIB]

Feature-Sensitive Subdivision and Isosurface Reconstruction [BIB]
Gokul Varadhan and Shankar Krishnan and Young J. Kim and Dinesh Manocha
IEEE Visualization, 2003 [PDF]  [BIB]

The Graphics Card as a Streaming Computer
Suresh Venkatasubramanian
ArXiv &ndash CoRR &ndash DBLP:JOURNALS/CORR/CS-GR-0310002 [PDF]  [BIB]

A two-way visualization method for clustered data
Yehuda Koren and David Harel
KDD, 2003 [PDF]  [BIB]

Combinatorial and Experimental Methods for Approximate Point Pattern Matching [BIB]
Martin Gavrilov and Piotr Indyk and Rajeev Motwani and Suresh Venkatasubramanian
Algorithmica 38(1):59-90 [BIB]

The Visualization Market: Open Source vs. Commercial Approaches [BIB]
Jeremy Jaech and Stephen C. North and Mike Peery and Will Schroeder and Jim Thomas
IEEE Visualization, 2003 [PDF]  [BIB]

A Hybrid Approach for Determinant Signs of Moderate-Sized Matrices [BIB]
Tim Culver and John Keyser and Dinesh Manocha and Shankar Krishnan
Int. J. Comput. Geometry Appl. 13(5):399-417

PixelMaps: A New Visual Data Mining Approach for Analyzing Large Spatial Data Sets [BIB]
Daniel A. Keim and Christian Panse and Mike Sips and Stephen C. North
ICDM, 2003 [PDF]  [BIB]

Visualization of Labeled Data Using Linear Transformations
Yehuda Koren and Liran Carmel
INFOVIS, 2003 [PDF]  [BIB]

Network engineering - Control of dynamic link topology in user networks [BIB]
Lily Cheng and John Ellson and Admela Jukan and Patrice N. Lamy and Eve L. Varma
Bell Labs Technical Journal 8(1):207-218 [BIB]

On Spectral Graph Drawing [BIB]
Yehuda Koren
COCOON, 2003 [PDF]  [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]

Stream Caching: Optimizing Data Flow within Commodity Visualization Clusters
Nat Duca, Peter D. Kirchner, and James T. Klosowski
Workshop on Commodity-Based Visualization Clusters, Boston, MA, 2002 [BIB]

Out-Of-Core Sort-First Parallel Rendering for Cluster-Based Tiled Displays
Wagner Correa and James Klosowski and Claudio Silva
Fourth Eurographics Workshop on Parallel Graphics and Visualization, 89-96, 2002 [BIB]

Fast and Simple Occlusion Culling
Wagner T. Correa, James T. Klosowski, and Claudio T. Silva
Game Programming Gems 3, Charles River Media :353-358 [BIB]

Deep View: High-Resolution Reality
James T. Klosowski, Peter D. Kirchner, Julia Valuyeva, Greg Abram, Christopher J. Morris,Robert H. Wolfe, and Thomas Jackman
IEEE Computer Graphics and Applications :12-15 [BIB]

Chromium: A Stream-Processing Framework for Interactive Rendering on Clusters
Greg Humphreys and Mike Houston and Ren Ng and Randall Frank and Sean Ahern and Peter Kirchner and James T. Klosowski
ACM Transactions on Graphics (Proceedings of SIGGRAPH 2002) 21(3):693-702 [BIB]

A Fast Multi-Scale Method for Drawing Large Graphs
David Harel and Yehuda Koren
J. Graph Algorithms Appl. 6(3):179-202 [PDF]  [BIB]

Graph Drawing by High-Dimensional Embedding
David Harel and Yehuda Koren
Graph Drawing, 2002 [PDF]  [BIB]

A Functional Approach to External Graph Algorithms
James Abello and Adam L. Buchsbaum and Jeffery Westbrook
Algorithmica 32(3):437-458 [BIB]

Heuristics for semi-external depth first search on directed graphs
Jop F. Sibeyn and James Abello and Ulrich Meyer SPAA, 2002 [BIB]

A Multi-scale Algorithm for the Linear Arrangement Problem
Yehuda Koren and David Harel
WG, 2002 [PDF]  [BIB]


Massive Quasi-Clique Detection James Abello and Mauricio G. C. Resende and Sandra Sudarsky
LATIN, 2002 [BIB]

Hardware-assisted computation of depth contours
Shankar Krishnan and Nabil H. Mustafa and Suresh Venkatasubramanian
SODA, 2002 [PDF]  [BIB]

Visibility Graphs and Oriented Matroids
James Abello and Krishna Kumar
Discrete and Computational Geometry 28(4):449-465 [BIB]

Out-of-core sort-first parallel rendering for cluster-based tiled displays
Wagner Toledo Correa and James T. Klosowski and Claudio T. Silva
EGPGV, 2002 [BIB]

Efficient Cartogram Generation: A Comparison
Daniel A. Keim and Stephen C. North and Christian Panse and Jorn Schneidewind INFOVIS, 2002 [BIB]

The Yoix Scripting Language as a Tool for Building Web-Based Systems
Richard L. Drechsler and John M. Mocenigo
NETWORKING Workshops, 2002 [PDF]  [BIB]

Drawing Directed Graphs Using One-Dimensional Optimization
Liran Carmel and David Harel and Yehuda Koren
Graph Drawing, 2002 [PDF]  [BIB]

A Fast and Efficient Projection-Based Approach for Surface Reconstruction
M. Gopi and Shankar Krishnan
SIBGRAPI, 2002 [PDF]  [BIB]

A Parallel Ultra-High Resolution MPEG-2 Video Decoder for PC Cluster Based Tiled Display Systems
Han Chen and Kai Li and Bin Wei
IPDPS, 2002 [PDF]  [BIB]

Modeling and Rendering of Real Environments
Wagner Toledo Correa and Manuel M. Oliveira and Claudio T. Silva and Jianning Wang
RITA 9(2):127-156 [BIB]

MGV: A System for Visualizing Massive Multidigraphs
James Abello and Jeffrey L. Korn
IEEE Trans. Vis. Comput. Graph. 8(1):21-38 [BIB]

Towards Point-Based Acquisition and Rendering of Large Real-World Environments
Wagner Toledo Correa and Shachar Fleishman and Claudio T. Silva
SIBGRAPI, 2002 [BIB]

ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs
Yehuda Koren and Liran Carmel and David Harel [PDF]  [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.  [PDF]  [BIB]

Graphviz - Open Source Graph Drawing Tools
John Ellson, Emden R. Gansner, Eleftherios Koutsofios, Stephen North, and Gordon Woodhull
Graph Drawing pp. 483-484, 2001. [PDF] 

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

REportal: A Web-Based Portal Site for Reverse Engineering
Spiros Mancoridis, Timothy Souder, Yih-Farn Chen, Emden R. Gansner, and Jeffrey Korn
WCRE pp. 221-230, 2001 [PDF] 

Hardware-assisted view-dependent map simplification
Nabil H. Mustafa and Eleftherios Koutsofios and Shankar Krishnan and Suresh Venkatasubramanian
Symposium on Computational Geometry, 2001 [PDF]  [BIB]

PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation
Shankar Krishnan and Mark Foskey and Tim Culver and John Keyser and Dinesh Manocha Symposium on Computational Geometry, 2001 [PDF]  [BIB]

Parallelizing the ZSWEEP Algorithm for Distributed-Shared Memory Architectures (ST)
Ricardo C. Farias and Claudio T. Silva
Volume Graphics, 2001 [BIB]

A multilevel algorithm for wavefront reduction
Y. F. Hu and J. A. Scott
SIAM Journal on Scientific Computing, 2001 [PDF]  [BIB]

Visualization of State Transition Graphs Graph Sketches
James Abello and Irene Finocchi and Jeffrey L. Korn INFOVIS, 2001 [BIB]

On Clustering Using Random Walks
David Harel and Yehuda Koren
FSTTCS, 2001 [PDF]  [BIB]

Clustering spatial data using random walks
David Harel and Yehuda Koren
KDD, 2001 [PDF]  [BIB]

Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm [BIB]
James T. Klosowski and Claudio T. Silva
IEEE Trans. Vis. Comput. Graph. 7(4):365-379 [BIB]

Load balancing for unstructured mesh applications
Y. F. Hu and R. J. Blake
Progress in computer research, 2001 [BIB]

BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids [BIB]
Shankar Krishnan and Dinesh Manocha and M. Gopi and Tim Culver and John Keyser
Int. J. Comput. Geometry Appl. 11(1):105-144

Parallelising {FLITE3D} -- a multigrid finite element Euler solver
Y. F. Hu and D. R. Emerson and M. Ashworth and K. C. F. Maguire and R. J. Blake
Journal of Numerical Methods in Fluids, 2001 [PDF]  [BIB]

Integrating Occlusion Culling with View-Dependent Rendering
Jihad El-Sana and Neta Sokolovsky and Claudio T. Silva
IEEE Visualization, 2001 [BIB]

Visualizing and Analyzing Software Infrastructures
Adam L. Buchsbaum and Yih-Farn Chen and Huale Huang and Eleftherios Koutsofios and John M. Mocenigo and Anne Rogers and Michael Jankowsky and Spiros Mancoridis
IEEE Software 18(5):62-70 [PDF]  [BIB]

Out-Of-Core Rendering of Large, Unstructured Grids
Ricardo C. Farias and Claudio T. Silva
IEEE Computer Graphics and Applications 21(4):42-50 [BIB]

Supercomputers and high performance computing
Y. F. Hu
The focus of Science and Technology by Chinese-English Scholars, 2001 [BIB]

A Memory Insensitive Technique for Large Model Simplification
Peter Lindstrom and Claudio T. Silva
IEEE Visualization, 2001 [BIB]

A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids
Yi-Jen Chiang and Ricardo C. Farias and Claudio T. Silva and Bin Wei
IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2001 [BIB]

Pattern matching for sets of segments
Alon Efrat and Piotr Indyk and Suresh Venkatasubramanian
SODA, 2001 [PDF]  [BIB]

Efficient Acquisition of Web Data through Restricted Query Interfaces
Simon Byers and Juliana Freire and Claudio T. Silva
WWW Posters, 2001 [BIB]

Point Set Surfaces
Marc Alexa and Johannes Behr and Daniel Cohen-Or and Shachar Fleishman and David Levin and Cl{\'a}udio T. Silva
IEEE Visualization, 2001 [BIB]

Online Hierarchical Graph Drawing
Stephen C. North and Gordon Woodhull
Graph Drawing, 2001 [PDF]  [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]

An open graph visualization system and its applications to software engineering
Emden R. Gansner and Stephen North
Softw., Pract. Exper. 30(11) pp. 1203-1233, 2000.
[PDF] 

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]

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]


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] 

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] 

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]
g!-- NEXT -->

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] [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] [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] [PDF]  [BIB]

Visualizing large-scale telecommunication networks and services.
Eleftherios E. Koutsofios and Stephen C. North and Russell Truscott and Daniel A. Keim
UIDIS 1999. [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] [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] 

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] [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. ea href="http://www.resgarch.att.com/groups/infovis/res/legacy_papers/yfh-pcrs.pdf" target="_new">[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]

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

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

Using Automatic Clustering to Produce High-Level System Organizations of Source Code
Spiros Mancoridis, Brian Mitchell, C. Rorres, Yih-Farn Chen, and Emden R. Gansner
IWPC pp. 45-, 1998. [PDF] 

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] 

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

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,
Stephen C. North.
Berkeley, California, USA, September 18-20, Proceedings. [PDF]  [BIB]

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] [PDF]  [BIB]

rappa: A GRAPh PAckage in Java.
Naser S. Barghouti and John M. Mocenigo and Wenke Lee Graph Drawing, 1997. [PDF]  [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. [PDF]  [BIB]

WebCiao: A Website Visualization and Tracking System.
Yih-Farn Chen and Eleftherios Koutsofios.
WebNet, 1997. [PDF]  [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.

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

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

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

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

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.

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.

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

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.
[PDF]  [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.
[PDF]  [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
[PDF]  [BIB]

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

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

1983

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

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

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

Matrix Correspondences of Plane Partitions
Emden R. Gansner.
Pacific Journal of Mathematics 92:295-315.  [PDF]  [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.
Journal of Combinatorial Theory, Series A 23(2):176-179, 1977.   [PDF]    [BIB]