|
| |
| 7pm-10pm | Registration at Thomson House, 3650 McTavish St. GD '98 participants are invited to the farewell party for CCCG, at Thomson House, beginning at 8pm. |
|
| |
| 8:00-9:00 | Registration in Redpath Museum lobby |
| 9:00-9:10 | Welcome Words |
| Session I Chair: Anna Lubiw, University of Waterloo | |
| 9:10-9:30 |
Embedding Planar Graphs at Fixed Vertex Locations Janos Pach and Rephael Wenger |
| 9:30-9:50 |
Planar Polyline Drawings with Good Angular Resolution Carsten Gutwenger and Petra Mutzel |
| 9:50-10:10 |
A Framework for Drawing Planar Graphs with Curves
and Polylines Michael T. Goodrich and Christopher G. Wagner |
| 10:10-10:30 |
Crossing Number of Abstract Topological Graphs Jan Kratochvil |
| 10:30-11:00 | Break and poster gallery Registration desk open |
| Session II Chair: Ioannis Tollis, University of Texas at Dallas | |
| 11:00-11:20 |
Balanced Aspect Ratio Trees and Their Use for Drawing
Very Large Graphs Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov |
| 11:20-11:40 |
Geometric Thickness of Complete Graphs Michael B. Dillencourt, David Eppstein and Daniel S. Hirschberg |
| 11:40-12:00 |
NP-Completeness of some Tree-Clustering Problems F. Schreiber and K. Skodinis |
| 12:00-12:10 | Group photo on the steps of Redpath |
| 12:10-2:00 | Lunch at Thomson House |
| Session III -- Demos Chair: Emden Gansner, AT&T Labs | |
| 2:00-2:20 |
Edge Labeling in the Graph Layout Toolkit Ugur Dogrusoz, Konstantinos G. Kakoulis, Brendan Madden and Ioannis G. Tollis |
| 2:30-2:50 |
Graph Multidrawing: Finding Nice Drawings Without
Defining Nice Therese Biedl, Joe Marks, Kathy Ryall and Sue Whitesides |
| 3:00-3:20 |
JIGGLE: Java Interactive General Graph Layout Environment Daniel Tunkelang |
| 3:20-4:00 | Break and poster gallery |
| Session IV Chair: Giuseppe Liotta, University of Rome | |
| 4:00-4:20 |
Approximation Algorithms for Finding Best Viewpoints Michael E. Houle and Richard Webber |
| 4:20-4:40 |
A Combinatorial Framework for Map Labeling Alexander Wolff and Frank Wagner |
| 4:40-5:00 |
Self-Organizing Graphs Bernd Meyer |
| 5:00-5:20 |
Using Graph Layout to Visualize Train
Interconnection Data Ulrik Brandes and Dorothea Wagner |
| 5:20-6:00 | Book Launch in Redpath Museum |
|
| |
| 8:00-9:00 | Registration in Redpath Museum lobby |
| Session V Chair: Michael Kaufmann, University of Tuebingen | |
| 9:00-9:20 |
An Algorithm for Three-Dimensional Orthogonal
Graph Drawing David R. Wood |
| 9:20-9:40 |
Three Approaches to 3D-Orthogonal Box-Drawings Therese C. Biedl |
| 9:40-10:00 |
A Split & Push Approach to 3D Orthogonal Drawing Giuseppe Di Battista, Maurizio Patrignani and Francesco Vargiu |
| 10-10:30 | Break and poster gallery Registration desk open |
| Session VI Chair: Shin-ichi Nakano, Tohoku University | |
| 10:30-10:50 |
On Improving Orthogonal Drawings: The 4M-Algorithm Ulrich Foessmeier, Carsten Hess and Michael Kaufmann |
| 10:50-11:10 |
Refinement of Orthogonal Graph Drawings Janet M. Six, Konstantinos G. Kakoulis and Ionnis G. Tollis |
| 11:10-11:30 |
Difference Metrics for Interactive Orthogonal Graph
Drawing Algorithms Stina Bridgeman and Roberto Tamassia |
| 11:30-11:50 |
A Layout Adjustment Problem for Disjoint Rectangles
Preserving Orthogonal Order Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa and Hideo Fujiwara |
| 11:50-2:00 | Lunch at Thomson House |
| Session VII -- Demos Chair: Brendan Madden, Tom Sawyer Inc. | |
| 2:00-2:20 |
Cooperation between Interactive Actions and Automatic
Drawing in a Schematic Editor Gilles Paris |
| 2:30-2:50 |
Improved Force-directed Layouts Emden R. Gansner and Stephen C. North |
| 3:00-3:20 |
Large Graph Exploration with H3Viewer and Site Manager Tamara Munzner |
| 3:20-4:00 | Break and poster gallery |
| Session VIII Chair: Franz Brandenburg, University of Passau | |
| 4:00-4:20 |
Level Planarity Testing in Linear Time Michael Juenger, Sebastian Leipert and Petra Mutzel |
| 4:20-4:40 |
Upward Planarity Checking: Faces Are More
than Polygons Giuseppe Di Battista and Giuseppe Liotta |
| 4:40-5:00 |
Quasi-Upward Planarity Paola Bertolazzi, Giuseppe Di Battista and Walter Didimo |
| 7:00-11:00 |
Banquet at Club St. Denis, 257 Sherbrooke East (corner of Sherbrooke and Laval Avenue, about a 20-30 minute walk from campus) Dinner followed by award ceremony for Graph Drawing Contest Winners |
|
| |
| Session IX Chair: Dorothea Wagner, University of Konstanz | |
| 9:00-9:20 |
Drawing Algorithms for Series-Parallel Digraphs in
Two and Three Dimensions Seok-Hee Hong, Peter Eades, Aaron Quigley and Sang-Ho Lee |
| 9:20-9:40 |
Proximity Drawings: Three Dimensions are Better
than Two Paolo Penna and Paola Vocca |
| 9:40-10:00 |
Drawing of Two-dimensional Irregular Meshes Alok Aggarwal, S. Rao Kosaraju and Mihai Pop |
| 10:00-10:20 |
Algorithmic Patterns for Graph Drawing Natasha Gelfand and Roberto Tamassia |
| 10:20-10:50 | Break and poster gallery |
| Session X -- Demos Chair: Roberto Tamassia, Brown University | |
| 10:50-11:10 |
Visualization of Parallel Execution Graphs Bjoern Steckelbach, Till Bubeck, Ulrich Foessmeier, Michael Kaufmann, Marcus Ritt and Wolfgang Rosestiel |
| 11:20-11:40 |
A Fully Animated Interactive System for Clustering
and Navigating Huge Graphs Mao Lin Huang and Peter Eades |
| 11:50-12:00 | Closing Remarks: See you in Prague at GD '99 |