CFP: DIMACS Workshop on Graph Drawing (New Jersey, Oct 94)
Mon, 21 Mar 1994 13:37:23 GMT

          From comp.compilers

Related articles
CFP: DIMACS Workshop on Graph Drawing (New Jersey, Oct 94) (1994-03-21)
| List of all articles for this month |

Newsgroups: comp.compilers
Keywords: theory, CFP, conference
Organization: Compilers Central
Date: Mon, 21 Mar 1994 13:37:23 GMT

                                      Preliminary Call for Papers

                                                Graph Drawing '94

                                DIMACS Workshop on Graph Drawing

              DIMACS Center, 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. Further challenging applications can be found in
architectural design, circuit schematics, and project management. 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.

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. Industry
representatives are welcome to attend. It is anticipated that the
workshop will assess the state-of-the-art in the area, open new research
directions, and 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, ATT 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.


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

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

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, inclusion and adjacency.

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, acyclic digraphs, and order digraphs.

Submission of Papers

Abstracts (1-4 pages) of short papers, or extended abstracts (6-12 pages)
of regular papers should be submitted by July 20. Submissions can be made
by email or hardcopy. Email submissions in or postscript (compressed and
uuencoded) should be sent to Roberto Tamassia ( Hardcopy
submissions should be sent in 10 copies to:

Ioannis G. Tollis, Department 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 of the papers are due at the workshop.
The proceedings of GD '94 will include short and regular papers, 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 (ATT 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 (Brown Univ.)
    Ioannis G. Tollis (Univ. Texas at Dallas)


    Pat Toci DIMACS

Post a followup to this message

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