Graph Drawing
Subtitle: 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001, Revised Papers (Lecture Notes in Computer Science)
Contributors: Petra Mutzel (Editor); Michael Jünger (Editor); Sebastian Leipert (Editor)
Edition: 1 edition
Publisher: Springer
Published: April 8, 2002
Language: eng
Format: Paperback
Number of pages: 524
ISBN-13: 9783540433095
Subjects: Engineering graphics & technical drawing; Mathematical & statistical software; Mathematics; Computers; Microcomputer Graphics; Graphic Methods; Computer Books: General; Graph Theory; Congresses; Computer Graphics - General; General; Graph drawing; Mathematics / Discrete Mathematics; algorithmic graph theory; computational graph theory; diagram design; graph algorithms; Combinatorics; Computer graphics
First sentence: In a 2-layer drawing of a bipartite graph G = (A, B; E), the vertices in A and B are positioned on two distinct parallel lines in the plane, and the edges are drawn straight.
Description: With 133 registered participants from 27 countries, including 19 participants fromindustry,theInternationalSymposiumonGraphDrawing2001(GD2001) that took place in Vienna, September 23–26, 2001, clearly demonstrated that the graph drawing community is still growing. The 31 contributed talks that hadbeenselectedoutof66papersubmissionsbytheprogramcommitteere?ect themanyfacetsofgraphdrawingandthehighactivityinourscienti?cdiscipline. In addition, we had the pleasure of enjoying invited presentations by Alexander Schrijver and Eduard Gr¨ oller that mark extreme points of the wide spectrum of graph drawing, the mathematical foundations and the computer graphics, respectively.Wehavecompiledthewrittenversionsofthesecontributionsinthe same order as they were presented during the conference. WehaveaddedacorrectversionofJoanP.Hutchinson’scontributiontoGD 2000 that had been misprinted in the GD 2000 proceedings. GD 2001 hosted a software exhibition that gave participants and guests the opportunity for hands-on experience with state-of-the-art graph drawing tools. Outofthe26submittedsoftwaretools,24werepresentedattheconferenceand received considerable attention by the participants. Each of them is represented here by a two-page-summary. Inaspecialsessionongraphexchangeformats,organizedbyGiuseppeLiotta, theGXLandtheGraphMLprojectswerepresentedbyAndreasWinterandUlrik Brandes,respectively,andthenalivelydiscussionfollowed.Thewrittenversions of the two reports are also included here. The ?nal contribution in this volume is a report on a traditional component of all graph drawing conferences that is a serious and a fun event at the same time: the Graph Drawing Contest 2001 organized by Franz Brandenburg. We would like to thank all contributors for the pleasant cooperation.