call for papers,previous messageFrom:rt@cs.brown.eduSubject:CFP (preliminary): Graph Drawing '94, DIMACS Workshop on Graph DrawingDate:18 Mar 1994 17:40:15 -0600 [ TeX version of announcement is included after text version. ] Preliminary Call for Papers Graph Drawing '94 DIMACS Workshop on Graph Drawing DIMACS Center, New Jersey, October 10-12, 1994 Scope 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. Topics Papers describing original research and surveys addressing open problems are solicited. Areas of interest include, but are not limited to: 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 specifications. 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 (rt@cs.brown.edu). 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) Organizers Roberto Tamassia (Brown Univ.) rt@cs.brown.edu Ioannis G. Tollis (Univ. Texas at Dallas) tollis@utdallas.edu Coordinator Pat Toci DIMACS toci@dimacs.rutgers.edu ====================================================================== ====================================================================== \documentstyle{article} \setlength{\topmargin}{-1.0in} \setlength{\oddsidemargin}{0in} \setlength{\evensidemargin}{0in} \setlength{\textwidth}{6.5in} \setlength{\textheight}{10.0in} \begin{document} \begin{center} \LARGE\sf Preliminary Call for Papers \\[1.0ex]\LARGE\bf Graph Drawing '94 \\[1.5ex]\Large DIMACS Workshop on Graph Drawing \\[0.5ex]\large DIMACS Center, New Jersey, October 10-12, 1994 \end{center} \thispagestyle{empty} \paragraph{Scope} 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 {\em Graph Drawing '94\/} ({\em 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. {\em GD~'94} follows the {\em GD '93\/} ALCOM Workshop, held in Paris, and the {\em GD '92\/} Work Meeting, held in Rome. {\em GD~'94} is sponsored by {\em 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 {\bf July~20}. \paragraph{Topics} % Papers describing original research and surveys addressing open problems are solicited. Areas of interest include, but are not limited to: \begin{itemize} \itemsep 0pt \parsep 0pt \topsep 0pt % \item Applications of graph drawing, such as computer-aided instruction, database queries, information browsers, network management, software visualization, and user interfaces. % \item Tools and systems for graph drawing. % \item Topological graph theory; combinatorial issues such as planarity, orientations, and orders. % \item Geometric graph theory; 2- and 3-dimensional representations of graphs and hypergraphs by geometric relations, such as visibility, proximity, intersection, inclusion and adjacency. % \item Models, algorithms, and techniques for drawing graphs, such as partitioning, layering, orientation, planarization, dynamic layout restructuring, graph grammars, and declarative specifications. % \item Drawing algorithms for specific families of graphs, such as trees, planar graphs, acyclic digraphs, and order digraphs. % \end{itemize} \paragraph{Submission of Papers} Abstracts (1-4 pages) of {\em short papers}, or extended abstracts (6-12 pages) of {\em regular papers} should be submitted by {\bf July~20}. Submissions can be made by email or hardcopy. {\em Email submissions} in \LaTeX\ or postscript (compressed and uuencoded) should be sent to Roberto Tamassia ({\tt rt@cs.brown.edu}). {\em 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 {\bf September~1}. Camera-ready versions of the papers are due at the workshop. The proceedings of {\em GD~'94} will include short and regular papers, and will be published after the workshop by Springer-Verlag or the American Mathematical Society (AMS). \paragraph{Program Committee} % {\em Franz J. Brandenburg} (Univ. Passau, Germany), {\em Giuseppe Di Battista} (Univ.\ Rome, Italy), {\em Hubert de Fraysseix} (CNRS, France), {\em Alberto O. Mendelzon} (Univ.\ Toronto, Canada), {\em Takao Nishizeki} (Tohoku Univ., Japan), {\em Stephen North} (AT\&T Bell Labs, USA), {\em Ivan Rival} (Univ.\ Ottawa, Canada), {\em Roberto Tamassia}, co-chair (Brown Univ., USA), {\em Ioannis G. Tollis}, co-chair (Univ. Texas at Dallas, USA), {\em Sue Whitesides} (McGill Univ., Canada). % \bigskip\noindent % \begin{center} \begin{tabular}{l l l l } \bf Organizers &\em Roberto Tamassia & Brown University & \tt rt@cs.brown.edu \\ &\em Ioannis G. Tollis & The University of Texas at Dallas & \tt tollis@utdallas.edu \\[0.5ex] \bf Coordinator & \em Pat Toci & DIMACS & \tt toci@dimacs.rutgers.edu \\ \end{tabular} \end{center} \end{document}