Graph Drawing '94 -- Final Call for Papers, Demos (Princeton, 10/94) (Roberto Tamassia)
Tue, 12 Jul 1994 20:54:00 GMT

          From comp.compilers

Related articles
Graph Drawing '94 -- Final Call for Papers, Demos (Princeton, 10/94) (1994-07-12)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Roberto Tamassia)
Keywords: CFP, conference
Organization: Brown University Department of Computer Science
Date: Tue, 12 Jul 1994 20:54:00 GMT


Call for Papers, Demos, and Participation


DIMACS Workshop on Graph Drawing
Princeton, New Jersey, October 10-12, 1994



Graph drawing addresses the problem of constructing geometric
representations of abstract graphs and networks. The automatic
generation of drawings of graphs has important applications in key
computer technologies such as software engineering, database design,
and visual interfaces. Recent progress in algorithm design,
computational geometry, topological graph theory, and order theory has
considerably affected the evolution of this field, and has widened the
range of issues being investigated.


Call for Participation

The aim of Graph Drawing '94 (GD '94) is to cover the major trends in
the area. The format of the workshop will be informal. The technical
program will include the presentation of papers and demos, and a panel
discussion on ``Graph Drawing: Too Much Theory, Too Little Practice?''
organized by Joe Marks. Also, in conjunction with GD '94, there will
be a graph drawing competition, whose details will be soon announced.
Industry representatives are welcome to attend. It is anticipated that
the workshop will further collaborative efforts between computer
scientists, mathematicians, and applied researchers. GD '94 follows
the GD '93 ALCOM Workshop, held in Paris, and the GD '92 Work Meeting,
held in Rome. GD '94 is sponsored by DIMACS, the NSF Science and
Technology Center in Discrete Mathematics and Theoretical Computer
Science hosted by Rutgers University, Princeton University, AT&T Bell
Laboratories, and Bellcore. Limited financial support for partial
coverage of expenses of selected participants is available. Priority
will be given to junior researchers and Ph.D. students. To receive
full consideration, requests should be made to one of the organizers by
July 20.


Call for Papers

Papers describing original research and surveys addressing open
problems are sought. Areas of interest include, but are not limited

Applications of graph drawing, such as software
visualization,user interfaces, database queries, information
browsers, and computer-aided instruction.

Tools and systems for graph drawing.

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.

Models, algorithms, and techniques for drawing graphs, such as
partitioning, layering, orientation, planarization, dynamic
layout restructuring, graph grammars, and declarative

Drawing algorithms for specific families of graphs, such as
trees, planar graphs, and order digraphs.


Call for Demos

A great deal of research in graph drawing is motivated by applications
to systems for viewing and interacting with graphs. Also, recent
theoretical advances in graph drawing need to be implemented in
practical systems. Submissions for demos to be presented at GD '94 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


Submission of Papers and Demos

The program committee invites three types of submissions: regular
papers (submit a 6-12 page extended abstract); short papers (submit a
1-4 page abstract); and demos (submit a 1-4 page abstract, descriptive
screen dumps, and a list of the hardware needed).

The deadline for submissions is July 20. Submissions can be made by
email or hardcopy. Email submissions in LaTeX, postscript (compressed
and uuencoded), or plain text should be sent to Roberto Tamassia
( Hardcopy submissions should be sent in 10 copies
to: Ioannis G. Tollis, Dept. of Computer Science, The University of
Texas at Dallas, P.O. Box 830688, EC 31, Richardson, TX 75083-0688 (USA).

Notification of acceptance or rejection will be done by email on or
before September 1. Camera-ready versions are due at the workshop. The
proceedings of GD '94 will include short papers, regular papers, and
demo descriptions, and will be published after the workshop by
Springer-Verlag or the American Mathematical Society (AMS).


Program Committee

Franz J. Brandenburg (Univ. Passau, Germany),
Giuseppe Di Battista (Univ. Rome, Italy),
Hubert de Fraysseix (CNRS, France),
Alberto O. Mendelzon (Univ. Toronto, Canada),
Takao Nishizeki (Tohoku Univ., Japan),
Stephen North (AT&T Bell Labs, USA),
Ivan Rival (Univ. Ottawa, Canada),
Roberto Tamassia, co-chair (Brown Univ., USA),
Ioannis G. Tollis, co-chair (Univ. Texas at Dallas, USA),
Sue Whitesides (McGill Univ., Canada).



Roberto Tamassia (

Ioannis G. Tollis (



Pat Toci (

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.