MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 7 documents:

  1. Enumerating Trichromatic Triangles Containing the Origin in Linear Time
    Amr Elmasry and Madhusudan Manjunath
    In: Japanese Conference in Computational Geometry and Graphs 2009, Kanazawa, Japan, 2009, 101-103
  2. On the Construction of Abstract Voronoi Diagrams, II
    R. Klein, Kurt Mehlhorn, and Stefan Meiser
    In: Algorithms (ISA-90) : 1st international symposium (SIGAL-90), Tokyo, Japan, 1990, 138-154
  3. A New Approximation Algorithm for Multidimensional Rectangle Tiling
    Katarzyna Paluch
    In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, Kolkata, India, 2006, 712-721
    [PDF: Download: isaac.pdf]
  4. Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures
    Lukasz Kowalik
    In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, Kolkata, India, 2006, 557-566
  5. Deterministic Random Walks on the Two-Dimensional Grid
    Benjamin Doerr and Tobias Friedrich
    In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, Kolkata, India, 2006, 474-483
    [PDF: Download: 2006ISAAC.pdf]
  6. On Approximating the TSP with Intersecting Neighborhoods
    Khaled M. Elbassioni, Aleksei V. Fishkin, and Rene Sitters
    In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, Kolkata, India, 2006, 213-222
  7. The Interval Liar Game
    Benjamin Doerr, Johannes Lengler, and Daniel Steurer
    In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, Kolkata, India, 2006, 318-327