Algorithms and Data Structures

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

Editors:

ISBN: 978-3-540-42423-9 (Print) 978-3-540-44634-7 (Online)

Table of contents (43 chapters)

previous Page of 3
  1. Session 1 - Invited Talk

    1. No Access

      Book Chapter

      Pages 1-1

      Approximation of Multiobjective Optimization Problems

  2. Session 2A

    1. No Access

      Book Chapter

      Pages 2-13

      Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs

    2. No Access

      Book Chapter

      Pages 14-25

      Optimal Möbius Transformations for Information Visualization and Meshing

  3. Session 2B

    1. No Access

      Book Chapter

      Pages 26-37

      Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming

    2. No Access

      Book Chapter

      Pages 38-49

      On the Complexity of Scheduling Conditional Real-Time Code

  4. Session 3A

    1. No Access

      Book Chapter

      Pages 50-61

      Time Responsive External Data Structures for Moving Points

    2. No Access

      Book Chapter

      Pages 62-74

      Voronoi Diagrams for Moving Disks and Applications

  5. Session 3B

    1. No Access

      Book Chapter

      Pages 75-86

      Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover

    2. No Access

      Book Chapter

      Pages 87-98

      Deciding Clique-Width for Graphs of Bounded Tree-Width

  6. Session 4A

    1. No Access

      Book Chapter

      Pages 99-110

      Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions

    2. No Access

      Book Chapter

      Pages 111-121

      Optimization over Zonotopes and Training Support Vector Machines

    3. No Access

      Book Chapter

      Pages 122-134

      Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions

  7. Session 4B

    1. No Access

      Book Chapter

      Pages 135-147

      Seller-Focused Algorithms for Online Auctioning

    2. No Access

      Book Chapter

      Pages 148-154

      Competitive Analysis of the LRFU Paging Algorithm

    3. No Access

      Book Chapter

      Pages 155-164

      Admission Control to Minimize Rejections

  8. Session 5 - Invited Talk

    1. No Access

      Book Chapter

      Pages 165-179

      Secure Multi-party Computational Geometry

  9. Session 6A

    1. No Access

      Book Chapter

      Pages 180-191

      The Grid Placement Problem

    2. No Access

      Book Chapter

      Pages 192-204

      On the Reflexivity of Point Sets

  10. Session 6B

    1. No Access

      Book Chapter

      Pages 205-209

      A 7/8-Approximation Algorithm for Metric Max TSP

    2. No Access

      Book Chapter

      Pages 210-221

      Approximating Multi-objective Knapsack Problems

previous Page of 3