Graph Drawing

7th International Symposium, GD’99 Štiřín Castle, Czech Republic September 15–19, 1999 Proceedings

  • Jan Kratochvíyl
Conference proceedings GD 1999

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Invited Talk

    1. Jiří Matoušek
      Pages 1-7
  3. Orthogonality I

    1. Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara
      Pages 8-26
    2. Gunnar W. Klau, Petra Mutzel
      Pages 27-37
    3. M. Closson, S. Gartshore, J. Johansen, S. K. Wismath
      Pages 49-58
  4. Levels I

    1. Vance Waddle, Ashok Malhotra
      Pages 59-71
    2. Michael Jünger, Sebastian Leipert
      Pages 72-81
    3. Ivan A. Lisitsyn, Victor N. Kasyanov
      Pages 82-89
  5. Clusters I

    1. Vladimir Batagelj, Andrej Mrvar, Matjaž Zaveršnik
      Pages 90-97
    2. Jubin Edachery, Arunabha Sen, Franz J. Brandenburg
      Pages 98-106
  6. Drawing I

    1. Janet M. Six, Ioannis G. Tollis
      Pages 107-116
    2. C. C. Cheng, C. A. Duncan, M. T. Goodrich, S. G. Kobourov
      Pages 117-126
    3. Bojan Mohar
      Pages 127-136
  7. Invited Talk

    1. Robin Thomas
      Pages 137-144
  8. Planarity

    1. Kazuyuki Miura, Shin-ichi Nakano, Takao Nishizeki
      Pages 145-154
    2. Christoph Dornheim
      Pages 155-164
    3. Michael Kaufmann, Roland Wiese
      Pages 165-174
    4. Petra Mutzel, Thomas Ziegler
      Pages 175-185
  9. Clusters II

    1. Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
      Pages 186-196
    2. François Bertault, Mirka Miller
      Pages 197-204
  10. Levels II

    1. Christian Matuszewski, Robby Schönfeld, Paul Molitor
      Pages 217-224
    2. Farhad Shahrokhi, Imrich Vrt’o
      Pages 225-231
  11. Applications

    1. Ala Eddine Barouni, Ali Jaoua, Nejib Zaguia
      Pages 232-241
    2. Ulrik Brandes, Patrick Kenis, Dorothea Wagner
      Pages 250-258
    3. Wojciech Basalaj, Karen Eilbeck
      Pages 259-266
  12. Invited Talk

    1. Jaroslav Nešetřil
      Pages 267-275
  13. Symmetry

    1. Hubert de Fraysseix
      Pages 276-285
    2. Sabine Bachl
      Pages 286-296
  14. Orthogonality II

    1. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
      Pages 297-310
  15. Representations

    1. Patrice Ossona de Mendez
      Pages 323-332
    2. Robert Babilon, Helena Nyklová, Ondřej Pangrác, Jan Vondrák
      Pages 333-340
    3. N. de Castro, F. J. Cobos, J. C. Dana, A. Márquez, M. Noy
      Pages 341-350
  16. Drawing II

  17. Proximity and Trees

    1. Therese Biedl, Anna Bretscher, Henk Meijer
      Pages 359-368
    2. Giuseppe Liotta, Henk Meijer
      Pages 369-378
    3. Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani, Maurizio Pizzonia
      Pages 379-391
    4. Ivan Herman, Guy Melançon, Maurice M. de Ruiter, Maylis Delest
      Pages 392-399
  18. Graph Drawing Contest

    1. Franz J. Brandenburg, Michael Jünger, Joe Marks, Petra Mutzel, Falk Schreiber
      Pages 400-409
    2. Ulrik Brandes
      Pages 410-415
  19. Posters

    1. Carl-Christian Kanne, Falk Schreiber, Dietrich Trümbach
      Pages 418-419
  20. Back Matter
    Pages 421-422

About these proceedings


The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD’98), Rome (GD’97), Berkeley (GD’96), Passau (GD’95), Princeton (GD’94), and Paris (GD’93). The Seventh International Symposium on Graph Drawing GD’99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries.


Algorithmic Graph Theory Computational Geometry Diagram Design Graph Graph Computations Graph Drawing Layout Partition Sim algorithms calculus vertices visualization

Editors and affiliations

  • Jan Kratochvíyl
    • 1
  1. 1.Faculty of Mathematics and Physics School of Computer Science, Department of Applied MathematicsCharles UniversityPrague 1Czech Republic

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66904-3
  • Online ISBN 978-3-540-46648-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Finance, Business & Banking