Call for Participation
GRAPH DRAWING '96
Graph Drawing '96 will be held at the Mathematical Sciences Research
Institute in Berkeley, California, U.S.A, September 18 - 20, 1996.
The symposium is a forum for researchers and practitioners working in
all aspects of graph drawing. The aim is to present recent research
results, to demonstrate graph drawing systems, and to explore
directions for future research and new applications. The symposium
fosters collaboration between computer scientists, mathematicians and
applied researchers in graph drawing.
Scope:
Graph drawing addresses the problem of visualizing structural information
by constructing geometric representations of abstract graphs and networks.
Automatic generation of graph drawings has important applications in
key technologies such as database design, software engineering, VLSI
and network design and visual interfaces in other domains. Graph theory,
order theory, algorithmics, and the design and application of practical
graph drawing systems are some areas currently being explored.
The interaction between theoretical advances and implemented solutions
is particularly important.
Call for Papers:
Papers describing original research and surveys addressing open problems
and new applications are sought. Topics of interest include, but are
not limited to:
- Topological graph theory; combinatorial issues, such as planarity,
orientations and orders.
- Geometric graph theory; 2- and 3-dimensional representations of
graphs and hypergraphs by geometric relations, such as
visibility, proximity, intersection and inclusion.
- Algorithms, models, and techniques for drawing graphs, such as
partitioning, layering, orientation, planarization, dynamic
layout restructuring, graph grammars and declarative
specifications.
- Drawing algorithms for specific classes of graphs and layouts,
such as planar graphs, order digraphs, and 3-D embeddings.
- Applications of graph drawing in areas such as software
visualization, user interfaces, database queries, information
browsers.
- Concepts for visualizations of structural information.
- Tools and systems for graph drawing.
Call for Demos:
Submissions of demos are solicited. Areas of interest include, but
are not limited to:
- Mathematical visualization of graphs.
- Novel graph-based software visualization and software engineering
applications.
- Database visualization with graphs and hypergraphs.
- Programming environments for graphs and their layouts.
- Algorithm animation with graphs.
- User interfaces for viewing graphs, e.g., interactive exploration
of large graphs and presentation of dynamic graphs.
Program Committee:
Franz J. Brandenburg (Univ. Passau, Germany),
Emden Gansner (AT& Bell Laboratories, U.S.A.),
Tomihisa Kamada (ACCESS Co., Japan),
David Kirkpatrick (Univ. British Columbia, Canada),
Stephen North, chair (AT&T Bell Laboratories, U.S.A.),
Janos Pach (Courant Institute, U.S.A.),
Pierre Rosenstiehl (Centre d'Analyse et de Mathematique Sociales, Paris, France),
Giuseppe Di Battista (Univ. Rome, Italy).
Submission of Papers and Demos:
The program committee invites submissions of papers (4 - 12 page
extended abstracts) and demos (2 - 6 page descriptions, including
screen images and a list of hardware requirements). Submissions by
email (in LaTeX, Postscript or plain text) or hard copy (10 copies)
should be sent to the chair of the program committee
Stephen C. North
AT&T Bell Laboratories
600 Mountain Avenue
Murray Hill, NJ 07974
USA
gd96@research.att.com
The deadline for submissions is June 1, 1996. Notification of
acceptance or rejection will be sent by email by July 15, 1996.
Camera-ready copies of papers are due at the workshop. Accepted papers
and descriptions of accepted demos will be published in the
proceedings in the Springer Verlag series Lecture Notes in Computer
Science.
Information for participants:
Berkeley is located in the San Francisco bay area, a destination
for many international travelers. It is convenient to airports
in San Francisco and Oakland.
For further information about Graph Drawing '96, please contact
the chair by email at
gd96@research.att.com.
For information about MSRI, please visit its
web page at http://www.msri.org.