Advertisement

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
    2. Thomas Erlebach, Hans Kellerer, Ulrich Pferschy
      Pages 210-221
  12. Session 7A

  13. Session 7B

    1. Andreas Björklund, Andrzej Lingas
      Pages 258-263
  14. Session 8A

    1. Adrian Dumitrescu, János Pach
      Pages 264-275
    2. Songrit Maneewongvatana, David M. Mount
      Pages 276-286
    3. Anil Maheshwari, Michiel Smid, Norbert Zeh
      Pages 287-299
  15. Session 8B

    1. Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich
      Pages 300-312
    2. Nir Menakerman, Raphael Rom
      Pages 313-324
    3. Feodor F. Dragan, Andrew B. Kahng, Ion I. Măndoiu, Sudhakar Muddu, Alexander Zelikovsky
      Pages 325-337
  16. Session 9 - Invited Talk

    1. F. Thomson Leighton
      Pages 338-338
  17. Session 10A

    1. Walter Didimo, Maurizio Pizzonia
      Pages 339-351
    2. Markus Eiglsperger, Michael Kaufmann
      Pages 352-364
  18. Session 10B

    1. Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin
      Pages 377-388
  19. Session 11A

    1. Ivaylo Ilinkin, Ravi Janardan, Jayanth Majhi, Jörg Schwerdt, Michiel Smid, Ram Sriram
      Pages 389-400
    2. Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia et al.
      Pages 401-413
  20. Session 11B

    1. Rolf Fagerberg, Rune E. Jensen, Kim S. Larsen
      Pages 414-425
    2. Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
      Pages 426-437
  21. Session 12A

    1. Binay Bhattacharya, Asish Mukhopadhyay, Giri Narasimhan
      Pages 438-449
    2. John Reif, Zheng Sun
      Pages 450-461
  22. Session 12B

    1. Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
      Pages 471-482
  23. Back Matter
    Pages 483-484

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
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Aerospace
Engineering