First Call for Papers

12th International Symposium on Graph Drawing

September 29 - October 2, 2004, New York City, USA

http://www.gd2004.org/

 

Graph Drawing is concerned with the geometric representation of graphs and networks and is motivated by those applications where it is crucial to visualize structural information as graphs. Bridging the gap between theoretical advances and implemented solutions is an important aspect of the conference. Indeed, advances in graph drawing are a key factor in such technological areas as Web computing, e-commerce, VLSI circuit design, information systems, software engineering, computational cartography, bioinformatics, and networking. Researchers and practitioners working on theoretical and practical aspects of graph drawing are welcome to participate.

 

Scope. The range of topics that are within the scope of the International Symposium on Graph Drawing includes (but is not limited to):

  • Visualization of computer networks and Web maps
  • Graph algorithms
  • Visualization of software engineering diagrams
  • Geometric graph theory and geometric computing
  • Software systems and libraries for graph visualization
  • Topology and planarity
  • Visualization of database schemas
  • Graph theory and optimization
  • Visualization of chemical structures and molecules

Invited Speakers.

  • Erik Demaine (Massachusetts Institute of Technology)
  • Paul Seymour (Princeton University)

Call for Papers, Demos, and Posters. Authors are invited to submit papers describing original research and surveys of theoretical or practical significance to graph drawing. Demonstrations of systems incorporating original and innovative research ideas are also solicited. A system demonstration should include illustrative screen dumps and a description of the system's functionalities. Regular papers and demos must be labeled as either long or short; long papers will be assigned 12 pages in the conference proceedings, and short papers 6 pages. Submissions of posters in graph drawing and related areas are also solicited. The purpose is to provide a forum for the communication of results (which may appear elsewhere) to the graph drawing community. A poster will be given 2 pages in the conference proceedings. Submission of substantially similar papers or demos to GD 2004 and to other conferences with published proceedings is not allowed.

Graph Drawing Contest. Following the tradition of previous conferences, a graph drawing contest will be held. A $1,000 prize will be awarded to the winner. Details on the contest will be provided on the conference web site.

Contest Committee

  • Franz-J. Brandenburg (Universität Passau)
  • Christian Duncan (Max-Planck-Institut für Informatik)
  • Emden Gansner (AT&T Labs)
  • Stephen Kobourov (University of Arizona), chair

 

More Info. For more information and questions about GD2004 please send email to chair@gd2004.org.

Instructions for Authors. Each submission must include an indication of its type (paper, demo description, or poster) and contact information for the primary author. For a paper or a demo, an indication about whether it is a regular or a short submission must also be given. Electronic submissions are strongly encouraged. Detailed submission instructions will be provided on the conference web site.

Important Dates.

  • Submissions: May 31, 2004
  • Notification of acceptance: Jul 15, 2004
  • Contest Submissions: Sep 15, 2004

Proceedings. Accepted submissions will be published in the conference proceedings, which will be included in the Springer-Verlag series Lecture Notes in Computer Science. Final versions of accepted submissions are due at the conference. Instructions for Authors will be available after the paper notification deadline.

Location. The International Symposium on Graph Drawing will be held at City College, CUNY, in New York City, USA. City College is a prestigious institution founded more than 150 years ago, which used to be called the "proletarian Harvard." Amongs its alumni are Bernard Malamud, Ira Gershwin, and several Nobel Prize winners. The College is located three subway stops from mid-Manhattan, in the cultural heart of Harlem. New York City is relatively cheaply accessible by air from virtually everywhere and offers plenty of attractions.

Program Committee

  • Franz-J. Brandenburg (Universität Passau)
  • Stephen G. Eick (SSS Research, Inc.)
  • Genghua Fan (Fuzhou University)
  • Emden Gansner (AT&T Labs)
  • Giuseppe Liotta (Universitá degli Studi di Perugia)
  • Patrice de Mendez (Centre National de la Recherche Scientifique)
  • Takao Nishizeki (Tohoku University)
  • János Pach (City College and Courant Institute), chair
  • László Székely (University of South Carolina)
  • Roberto Tamassia (Brown University)
  • Géza Tóth (Alfréd Rényi Institute of Mathematics)
  • Imrich Vrto (Slovak Academy of Sciences)

Organizing Committee

  • Gary Bloom (City College)
  • Peter Braß (City College), co-chair
  • János Pach (City College), chair
  • Farhad Shahrokhi (University of North Texas), co-chair