Search icon

12th Annual Graph Drawing Contest

Sponsored by:

Intel Logo

GD 2005 Graph Drawing Contest Call for Participation

The 12th Annual Graph Drawing Contest shall be held in conjunction with the 13th International Symposium on Graph Drawing (GD 2005). The anticipated funding for the contest is US$1,000. The call for participation contains details about the challenge, as well as the contest graphs. It is available as a PDF document

GD 2005 Contest Overview

This year, the graph drawing contest has three distinct tracks: the graph drawing challenge competition, an evolving-graph drawing contest and a free-style drawing contest.

  • Challenge summary
    • The graph drawing challenge will take place in one hour during the conference and the challenge will be crossing minimization.
    • Teams of one to three participants will be allowed and teams may bring their own software and computers for the challenge.
    • Lab space and a simple graph editor, GraphMan, will be provided for teams that did not bring computers/software. Information about the editor, sample input files and overview of the file format are available here.
  • Evolving-graph drawing competition
    • The challenge of drawing large evolving graphs can be addressed in various ways. Any visualizations based on the contest data, including animations, static images, subgraphs and derivations of the contest graph, are welcome as submission.
    • In addition to the visualizations, we encourage contestants to submit supplemental material, such as background relevance of the graph, case studies, concepts, algorithms, experiments, structural results, that address the problem of visualizing this type of data in a meaningful way.
    • The data set for this challenge, represents a real-world bipartite graph based on the Internet Movie Database, where nodes are actors and movies and edges represent relations between movies and actors.
  • Free-style drawing contest
    • The free-style contest is an opportunity for participants to present their best graph visualizations.
    • All types of graph drawings can be submitted to this contest, and judging will be based on artistic merit and relevance to the graph drawing community.

GD2005 Contest Submissions

Submissions for the evolving-graph and the free-style contests must be received by midnight September 8th and should include the following information

  • Names and email addresses of the contributors
  • A picture illustrating the graph (graphs)
  • A brief description of the graph, how it was generated, and its relevance to the graph drawing community

If your drawing requires special printing because of size, resolution, or color constraints, you are encouraged to submit via hard-copy. Besides hard-copy submissions, acceptable electronic formats include PDF and PostScript for static images. For dynamic graphs or animations use mpg or avi files. Movies should be made with standard codecs and be accompanied by a pdf/ps description and a location where the movie can be downloaded from. All contest submissions should be sent to:

Stephen G. Kobourov
Department of Computer Science
University of Arizona
1040 E 4th Street
Tucson, AZ 85721-0077

Phone: (520 621-4324
Fax: (520) 621-4246

Graph Drawing Contest Committee

Christian A. Duncan, University of Miami
Stephen G. Kobourov (Chair), University of Arizona
Dorothea Wagner, University of Karlsruhe

Contest Report

  • Graph Drawing Challenge: The first place winner was the team of Markus Chimani, Carsten Gutwenger and Karsten Klein using a custom made tool, grapla. The grapla tool was written by Andrei Grecu and was also used by last year's winning team. Three honorable mentions were given to Daniel Stefankovic, Michael Bennett, and the team of Michael Spriggs and Josh Liason. The first two used a combination approach of automated and manual crossing minimization, while the last used only the GraphMan graph editor. The 2005 Graph Challenge data is available here.
  • Evolving Graph Contest: The first prize winner went to Vlado Batagelj, Andrej Mrvar, Adel Ahmed, Xioyan Fu, Seokhee Hong, and Damian Merrick for their submission "Some Approaches to the Analysis and Visualization of the Internet Movie Database.'' Honorable mentions were given to Michael Baur, Marco Gaertler, and Roberg Gorke for their submission "Analyzing the Career of Actors (How to Become Famous Fast)'' and to Ulrik Brandes, Martin Hoefer, and Christian Pick for their submission "Dynamic Egocentric Layout of Actor Biographies.'' 


  • Free-Style Contest: Five submissions for the free-style category were received. The contest committee awarded first prize to Marco Gaertler and Markus Krug for their submission "Flying Through a Graph's Spectrum.''