GD2004 (CFP)

Farhad Shahrokhi farhad at
Thu May 20 20:38:56 PDT 2004

                                 Call For Papers

            12th International Symposium on Graph Drawing, GD2004 
           September 29-October 2, 2004, CITY COLLEGE, New York City, USA

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, bioinformatics, networking, and cybergeography. 
Researchers and practitioners working on theoretical and 
practical aspects of graph drawing are welcome to participate.


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 combinatorics and optimization
  - Visualization of chemical structures and molecules

*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.

*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 of papers, demos, and posters: May 31, 2004
  - Notification of acceptance: July 15, 2004
  - Contest Submissions: September 15, 2004
   -Final Versions of Papers: September 28 


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.

*Invited Speakers
Erik Demaine (Massachusetts Institute of Technology) 
Paul Seymour (Princeton University) 

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." Amongst
its  alumni are Bernard Malamud, Ira Gershwin, and several Nobel
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 (AT&T Labs) 
     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 
     Stephen Kobourov (University of Arizona) 
     János Pach (City College), chair 
     Farhad Shahrokhi (University of North Texas), co-chair 

*Contest Committee
- -------------------
     Franz-J. Brandenburg (Universität Passau) 
     Christian Duncan (University of Miami) 
     Emden Gansner (AT&T Labs) 
     Stephen Kobourov (University of Arizona), chair

DIMACS, University of North Texas, Tom Sawyer Software, 
ILOG, and the Graduate Center (City University of New York) 


The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list