MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. A (5/3 + ε)-Approximation for Strip Packing
    Rolf Harren, Klaus Jansen, Lars Prädel, and Rob van Stee
    In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, New York, NY, 2011, 475-487
    [PDF: Download: strip53.pdf]
  2. Online Priority Steiner Tree Problems
    Spyros Angelopoulos
    In: Algorithms and Data Structures : 11th International Symposium, WADS 2009, Banff, Canada, 2009, 37-48
  3. On Computing the Centroid of the Vertices of an Arrangement and Related Problems
    Deepak Ajwani, Saurabh Ray, Raimund Seidel, and Hans Raj Tiwary
    In: 10th Workshop on Algorithms and Data Structures (WADS), Halifax, Canada, 2007, 519-528
  4. The complexity of implicit and space-efficient priority queues
    Christian Worm Mortensen and Seth Pettie
    In: Algorithms and data structures : 9th International Workshop, WADS 2005, Waterloo, Canada, 2005, 49-60
  5. On External-Memory Planar Depth First Search
    Lars Arge, Ulrich Meyer, Laura Toma, and Norbert Zeh
    In: Proceedings of the 7th International Workshop on Algorithms and Data Structures (WADS-01), Providence, Rhode Island, USA, August, 8 - August, 10, 2001, 471-482
  6. A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron
    Katrin Dobrindt, Kurt Mehlhorn, and Mariette Yvinec
    In: Algorithms and data structures (WADS-93) : 3rd workshop, Montréal, Canada, 1993, 314-324

  7. Experiences with the implementation of geometric algorithms
    Kurt Mehlhorn
    In: Algorithms and Data Structures: 4th International Workshop (WADS95), Kingston, Canada, August, 16th - 18th, 1995, 518-518
  8. On the Computation of Fast Data Transmissions in Networks
    Dimitrios Kagaris, Grammati E. Pantziou, Spyros Tragoudas, and Christos Zaroliagis
    In: Algorithms and Data Structures: 4th International Workshop (WADS95), Kingston, Canada, August, 16th - 18th, 1995, 291-302
  9. Online Perfect Matching and Mobile Computing
    Edward Grove, Ming-Yang Kao, P. Krishnan, and Jeffrey Scott Vitter
    In: Algorithms and Data Structures: 4th International Workshop (WADS95), Kingston, Canada, August, 16th - 18th, 1995, 194-205
  10. Page migration with limited local memory capacity
    Susanne Albers and Hisashi Koga
    In: Algorithms and Data Structures: 4th International Workshop (WADS95), Kingston, Canada, August, 16th - 18th, 1995, 412-158