Graph Drawing

16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers

  • Ioannis G. Tollis
  • Maurizio Patrignani
Conference proceedings GD 2008

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5417)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Invited Talks

    1. Roberto Tamassia, Bernardo Palazzi, Charalampos Papamanthou
      Pages 2-13
  3. Papers

    1. David Eppstein, Michael T. Goodrich
      Pages 14-25
    2. Patrizio Angelini, Fabrizio Frati, Luca Grilli
      Pages 26-37
    3. Sergio Cabello, Bojan Mohar
      Pages 38-49
    4. Balázs Keszegh, János Pach, Dömötör Pálvölgyi, Géza Tóth
      Pages 50-60
    5. Apeksha Godiyal, Jared Hoberock, Michael Garland, John C. Hart
      Pages 90-101
    6. Vít Jelínek, Ondřej Suchý, Marek Tesař, Tomáš Vyskočil
      Pages 102-113
    7. Markus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, Petra Mutzel
      Pages 114-120
    8. Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický
      Pages 121-132
    9. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Pietro Palladino
      Pages 133-144
    10. Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani
      Pages 145-156
    11. J. Joseph Fowler, Carsten Gutwenger, Michael Jünger, Petra Mutzel, Michael Schulz
      Pages 157-168
    12. Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov
      Pages 169-180
    13. Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr
      Pages 181-192
    14. Yehuda Koren, Ali Çivril
      Pages 193-205
    15. Emden R. Gansner, Yifan Hu
      Pages 206-217
    16. Ulrik Brandes, Christian Pich
      Pages 218-229
    17. Tim Dwyer, Kim Marriott, Michael Wybrow
      Pages 230-241
    18. Francesco Giordano, Giuseppe Liotta, Sue H. Whitesides
      Pages 242-253
    19. Ulrik Brandes, Barbara Pampel
      Pages 266-277
    20. Sjoerd van Hagen, Marc van Kreveld
      Pages 284-295
    21. Takashi Imamichi, Yohei Arahori, Jaeseong Gim, Seok-Hee Hong, Hiroshi Nagamochi
      Pages 296-301
    22. Vladimir P. Korzhik, Bojan Mohar
      Pages 302-312
    23. Maarten Löffler, Elena Mumford
      Pages 313-318
    24. Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira et al.
      Pages 324-335
    25. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
      Pages 336-347
    26. Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Gergö Lovász
      Pages 348-359
    27. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen Wismath
      Pages 360-371
    28. Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Andreas Hofmeier, Marco Matzeder, Thomas Unfried
      Pages 372-383
    29. David Eppstein
      Pages 384-389
    30. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
      Pages 390-395
    31. Michael Kaufmann, Marc van Kreveld, Bettina Speckmann
      Pages 396-407
    32. Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman
      Pages 408-419
    33. Tim Dwyer, Kim Marriott, Michael Wybrow
      Pages 420-431
  4. Posters

    1. Markus Chimani, Petr Hliněný, Petra Mutzel
      Pages 432-434
    2. Luca Cittadini, Tiziana Refice, Alessio Campisano, Giuseppe Di Battista, Claudio Sasso
      Pages 435-436
    3. Philip Effinger, Michael Kaufmann, Martin Siebenhaller
      Pages 437-438
    4. Allison P. Heath, George N. Bennett, Lydia E. Kavraki
      Pages 441-442
    5. Sonja Maier, Steffen Mazanek, Mark Minas
      Pages 443-444
    6. Tamara Mchedlidze, Antonios Symvonis
      Pages 445-446
    7. Georg Sander
      Pages 447-448

About these proceedings


This book constitutes the proceedings of the 16th International Symposium on Graph Drawing, GD 2008, held in Heraklion, Crete, Greece, during September 21-24, 2008.

The 31 long papers and 8 short papers presented together with 10 posters and two invited papers were carefully reviewed and selected from 83 submissions. The volume also includes a report on the Graph Drawing Contest which was held during the conference.

An important aspect of the conference is bridging the gap between theoretical advances and implemented solutions of geometric representation of graphs and networks. It is motivated by those applications where it is crucial to visualize structural information as graphs.


GPU Layout Triangulation algorithmic graph theory algorithms alternating path calculus clusters computational graph theory constrained optimization directed graphs graph coloring graph comput topology visualization

Editors and affiliations

  • Ioannis G. Tollis
    • 1
  • Maurizio Patrignani
    • 2
  1. 1.University of Crete, Department of Computer Science, 71409 Heraklion, Crete, Greece, and, Institute of Computer Science, Foundation for research and Technology-Hellas (FORTH), Science and Technology Park of Crete, 71110 Heraklion, Crete,Greece
  2. 2.Dip. Informatica e AutomazioneUniversità Roma TreRomeItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-00218-2
  • Online ISBN 978-3-642-00219-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software