Graph Drawing

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

  • Ioannis G. Tollis
  • Maurizio Patrignani

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

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
  • Print ISBN 978-3-642-00218-2
  • Online ISBN 978-3-642-00219-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book