Lecture Notes in Computer Science: Graph Drawing : 11th International Symposium, GD 2003, Perugia, Italy, September 21-24, 2003 - Revised Papers 2912 ebook FB2, MOBI, TXT
9783540208310 3540208313 The 11th International Symposium on Graph Drawing (GD 2003) was held on September 21 24, 2003, at the Universit a degli Studi di Perugia, Perugia, Italy. GD 2003 attracted 93 participants from academic and industrial institutions in 17 countries. In response to the call for papers, the program committee received 88 re- larsubmissionsdescribingoriginalresearchand/orsystemdemonstrations.Each submission was reviewed by at least 4 program committee members and c- ments were returned to the authors. Following extensive e-mail discussions, the program committee accepted 34 long papers (12 pages each in the proceedings) and 11 short papers (6 pages each in the proceedings). Also, 6 posters (2 pages each in the proceedings) were displayed in the conference poster gallery. In addition to the 88 submissions, the program committee also received a submission of special type, one that was not competing with the others for a time slot in the conference program and that collects selected open problems in graph drawing. The aim of this paper, which was refereed with particular care andUNCHANGEDtworoundsofrevisions, istostimulatefutureresearchinthe graph drawing community. The paper presents 42 challenging open problems in di'erentareasofgraphdrawingandcontainsmorethan120references.Although the length of the paper makes it closer to a journal version than to a conference extended abstract, we decided to include it in the conference proceedings so that it could easily reach in a short time the vast majority of the graph drawing community.", This book constitutes the thoroughly refereed post-proceedings of the 11th International Symposium on Graph Drawing, GD 2003, held in Perugia, Italy, in September 2003. The 34 revised full papers and 11 revised short papers presented were carefully selected during two rounds of reviewing and improvement. Also included are 6 posters, a report on the 2003 graph drawing contest, 2 invited contributions, as well as a comprehensive survey article presenting 42 challenging open problems in the area. The papers are organized in topical sections on planarity and planar drawings; geometric graph theory; application and systems; straight-line, circular, and circular-arc drawings; symmetrics; 3D-drawings; embeddings and triangulations; fixed parameter tractability; clusters, cuts, and orthogonal drawings; k-level drawings; force-directed and energy-based techniques; and surfaces and diagrams.
9783540208310 3540208313 The 11th International Symposium on Graph Drawing (GD 2003) was held on September 21 24, 2003, at the Universit a degli Studi di Perugia, Perugia, Italy. GD 2003 attracted 93 participants from academic and industrial institutions in 17 countries. In response to the call for papers, the program committee received 88 re- larsubmissionsdescribingoriginalresearchand/orsystemdemonstrations.Each submission was reviewed by at least 4 program committee members and c- ments were returned to the authors. Following extensive e-mail discussions, the program committee accepted 34 long papers (12 pages each in the proceedings) and 11 short papers (6 pages each in the proceedings). Also, 6 posters (2 pages each in the proceedings) were displayed in the conference poster gallery. In addition to the 88 submissions, the program committee also received a submission of special type, one that was not competing with the others for a time slot in the conference program and that collects selected open problems in graph drawing. The aim of this paper, which was refereed with particular care andUNCHANGEDtworoundsofrevisions, istostimulatefutureresearchinthe graph drawing community. The paper presents 42 challenging open problems in di'erentareasofgraphdrawingandcontainsmorethan120references.Although the length of the paper makes it closer to a journal version than to a conference extended abstract, we decided to include it in the conference proceedings so that it could easily reach in a short time the vast majority of the graph drawing community.", This book constitutes the thoroughly refereed post-proceedings of the 11th International Symposium on Graph Drawing, GD 2003, held in Perugia, Italy, in September 2003. The 34 revised full papers and 11 revised short papers presented were carefully selected during two rounds of reviewing and improvement. Also included are 6 posters, a report on the 2003 graph drawing contest, 2 invited contributions, as well as a comprehensive survey article presenting 42 challenging open problems in the area. The papers are organized in topical sections on planarity and planar drawings; geometric graph theory; application and systems; straight-line, circular, and circular-arc drawings; symmetrics; 3D-drawings; embeddings and triangulations; fixed parameter tractability; clusters, cuts, and orthogonal drawings; k-level drawings; force-directed and energy-based techniques; and surfaces and diagrams.