Call for Papers 15th International Symposium on Graph Drawing September 23 - 26, 2007, Sydney, Australia http://www.cs.usyd.edu.au/~visual/gd2007/ 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, visual interfaces, 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 networks, Web maps, software engineering diagrams, database schemas, chemical structures and molecules * Graph algorithms * Geometric graph theory * Geometric computing * Software systems for graph visualization * Topology and planarity * Graph theory and optimization on graphs * Interfaces for interacting with graphs * Task analysis to guide graph drawing INVITED SPEAKERS * Brendan McKay (ANU, Australia) * Norishige Chiba (Iwate University, Japan) CALL FOR PAPERS AND POSTERS Authors are invited to submit papers describing original research of theoretical or practical significance to graph drawing. Papers must be labeled as either theory or application, and long or short. Papers should not exceed 12 pages for long papers and 6 pages for short paper single-spaced pages in LNCS-style. If the authors believe that more details are essential to substantiate the main claims of the paper, they may include a clearly marked appendix that will be read at the discretion of the program committee. Submissions of posters in graph drawing and related areas are solicited. The poster session will provide a forum for the communication of late-breaking research results (which may appear elsewhere) to the graph drawing community. A two-page abstract of accepted posters will appear in a poster proceedings distributed to conference attendees. Researchers interested in presenting a poster should prepare two-page description of their proposed poster. Accepted posters should be presented in A1 size colored printing (594mm X 841mm). Submissions deviating from these guidelines or from the submission deadline below risk rejection without consideration of their merits. Submission of substantially similar papers to other conferences with published proceedings or simultaneous submissions are not allowed. INSTRUCTIONS FOR AUTHORS Each submission must include an indication of its type (theory/application, long/short) and contact information for the primary author. Only electronic submissions are allowed. GRAPH DRAWING CONTEST Following the tradition of previous conferences, a graph drawing contest will be held. Details on the contest will be provided on the conference web site. IMPORTANT DATES * Submission Deadline (Extended): June 3, 2007 (Sunday, 12:00pm Pacific Time) * Notification of Acceptance: July 15, 2007 * Graph Drawing Contest Submissions: September 20, 2007 * Symposium on Graph Drawing: September 23-26, 2007 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 conference. SPECIAL ISSUES Selected papers will be invited to be published in either a special issue of Algorithmica or a special issue of JGAA (Journal of Graph Algorithms and Applications). LOCATION The 15th International Symposium on Graph Drawing will be held at Swiss-Grand Hotel on Bondi Beach, Sydney. PROGRAM COMMITTEE Giuseppe di Battista (Univ. di Roma III, ITALY) Therese Biedl (Univ. of Waterloo, CANADA) Franz. J. Brandenburg (Univ. of Passau, GERMANY) Ulrik Brandes (Univ. of Konstanz, GERMANY) Peter Eades (NICTA., Univ. of Sydney, AUSTRALIA) Hubert de Fraysseix (CNRS, FRANCE) Emden R. Gansner (AT&T Labs, USA) Seok-Hee Hong (NICTA, Univ. of Sydney, AUSTRALIA), co-chair Giuseppe Liotta (Univ. of Perugia, ITALY) Kim Marriott (Monash Univ., AUSTRALIA) Petra Mutzel (Univ. of Dortmund, GERMANY) Hiroshi Nagamochi (Kyoto Univ., JAPAN) Takao Nishizeki (Tohoku Univ., JAPAN), co-chair Janos Pach (City College and Courant Institute, New York, USA) Md. Saidur Rahman (BUET, BANGLADESH) Roberto Tamassia (Brown Univ., USA) Ioannis G. Tollis (Univ. of Crete, GREECE) Dorothea Wagner (Univ. Karlsruhe, GERMANY) Sue Whitesides (McGill Univ., CANADA) Stephen Wismath (Univ. of Lethbridge, CANADA) Hsu-Chun Yen (National Taiwan Univ., TAIWAN) ORGANIZING COMMITTEE Sharon Chambers (Univ. of Sydney, AUSTRALIA) Peter Eades (NICTA, Univ. of Sydney, AUSTRALIA), co-chair Wei-ying Ho (Univ. of Sydney, AUSTRALIA) Seok-Hee Hong (NICTA, Univ. of Sydney, AUSTRALIA), co-chair Wu Quan (Univ. of Sydney, AUSTRALIA) CONTACT INFORMATION The organizing committee can be contacted at gd2007@cs.usyd.edu.au.