Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Lecture Notes in Computer Science

Graph Drawing

11th International Symposium, GD 2003, Perugia, Italy, September 21-24, 2003, Revised Papers

Editors: Liotta, Guiseppe (Ed.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-24595-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-20831-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (55 chapters)

Table of contents (55 chapters)
  • Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way

    Pages 1-12

    Dickerson, Matthew (et al.)

  • An Experimental Study of Crossing Minimization Heuristics

    Pages 13-24

    Gutwenger, Carsten (et al.)

  • Stop Minding Your P’s and Q’s: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm

    Pages 25-36

    Boyer, John M. (et al.)

  • Bounds and Methods for k-Planar Crossing Numbers

    Pages 37-46

    Shahrokhi, Farhad (et al.)

  • How Many Ways Can One Draw a Graph?

    Pages 47-58

    Pach, János (et al.)

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-24595-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-20831-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph Drawing
Book Subtitle
11th International Symposium, GD 2003, Perugia, Italy, September 21-24, 2003, Revised Papers
Editors
  • Guiseppe Liotta
Series Title
Lecture Notes in Computer Science
Series Volume
2912
Copyright
2004
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-24595-7
DOI
10.1007/b94919
Softcover ISBN
978-3-540-20831-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 542
Topics