Advertisement

© 2005

Algorithms and Data Structures

9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005. Proceedings

  • Frank Dehne
  • Alejandro López-Ortiz
  • Jörg-Rüdiger Sack
Conference proceedings WADS 2005

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

Table of contents

  1. Front Matter
  2. Session 1

    1. Allan Borodin
      Pages 1-1
  3. Session 2A

    1. Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriquez, Linda Pagli
      Pages 2-13
    2. Zhentao Li, Bruce A. Reed
      Pages 14-23
  4. Session 2B

    1. Refael Hassin, Danny Segev
      Pages 24-35
    2. Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
      Pages 36-48
    3. Christian W. Mortensen, Seth Pettie
      Pages 49-60
    4. Amitabh Chaudhary, Michael T. Goodrich
      Pages 73-85
  5. Session 3B

    1. David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg
      Pages 86-98
    2. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
      Pages 99-109
  6. Session 4A

    1. Kazuo Iwama, Andrzej Lingas, Masaki Okita
      Pages 122-133
    2. L. Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
      Pages 134-145
    3. Jan Vahrenhold
      Pages 146-157
  7. Session 4B

    1. Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
      Pages 158-168
    2. Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer et al.
      Pages 169-181
    3. Karim Douïeb, Stefan Langerman
      Pages 182-194
  8. Session 6A

    1. Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
      Pages 195-204
    2. Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine
      Pages 205-217

About these proceedings

Keywords

Computer Triangulation algorithmics algorithms approximation calculus combinatorial optimization complexity computational discrete mathematics computational geometry computational graph theory graph algorithms network algorithms optimization routing

Editors and affiliations

  • Frank Dehne
    • 1
  • Alejandro López-Ortiz
    • 2
  • Jörg-Rüdiger Sack
    • 3
  1. 1.Carleton UniversityOttawaCanada
  2. 2.Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada
  3. 3.School of Computer ScienceCarleton UniversityOttawaCanada

Bibliographic information

Industry Sectors
Materials & Steel
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Finance, Business & Banking
Electronics
Energy, Utilities & Environment
Aerospace