Algorithms and Data Structures

7th International Workshop, WADS 2001 Providence, RI, USA, August 8–10, 2001 Proceedings

  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Roberto Tamassia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2125)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Session 1 - Invited Talk

  3. Session 2A

    1. Ferran Hurtado, Giuseppe Liotta, Henk Meijer
      Pages 2-13
  4. Session 2B

  5. Session 3A

    1. Pankaj K. Agarwal, Lars Arge, Jan Vahrenhold
      Pages 50-61
    2. Menelaos I. Karavelas
      Pages 62-74
  6. Session 3B

    1. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
      Pages 75-86
    2. Wolfgang Espelage, Frank Gurski, Egon Wanke
      Pages 87-98
  7. Session 4A

    1. Marshall Bern, David Eppstein
      Pages 111-121
    2. Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold
      Pages 122-134
  8. Session 4B

    1. Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Michael T. Goodrich, Vijay Kumar
      Pages 135-147
    2. Edith Cohen, Haim Kaplan, Uri Zwick
      Pages 148-154
    3. Avrim Blum, Adam Kalai, Jon Kleinberg
      Pages 155-164
  9. Session 5 - Invited Talk

    1. Mikhail J. Atallah, Wenliang Du
      Pages 165-179
  10. Session 6A

    1. Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison
      Pages 180-191
    2. Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán et al.
      Pages 192-204
  11. Session 6B

    1. Refael Hassin, Shlomi Rubinstein
      Pages 205-209

About these proceedings

Keywords

Algorithms approximation combinatorics complexity computational geometry data structures discrete computational mathematics graph algorithms graph computation online algorithms optimization scheduling travelling salesman problem

Editors and affiliations

  • Frank Dehne
    • 1
  • Jörg-Rüdiger Sack
    • 1
  • Roberto Tamassia
    • 2
  1. 1.School of Computer ScienceCarleton UniversityOttawaCandada
  2. 2.Center for Geometric ComputingBrown UniversityProvidenceUSA

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44634-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42423-9
  • Online ISBN 978-3-540-44634-7
  • Series Print ISSN 0302-9743