MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods
    Khaled Elbassioni, Aleksei V. Fishkin, and René Sitters
    International Journal of Computational Geometry & Applications 19 (2): 173-193, 2009
  2. A tight bound for online colouring of disk graphs
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, and Evi Papaioannou
    Theoretical Computer Science 384 (2/3): 152-160, 2007
  3. Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, and Evi Papaioannou
    In: 29th Symposium on Mathematical Foundations of Computer Science MFCS 2004, Prague, Czech Republic, 2007, 119-136
  4. Approximation algorithms for Euclidean Group TSP
    Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, and Rene Sitters
    In: Automata, languages and programming : 32nd International Colloquim, ICALP 2005, Lisbon, Portugal, 2005, 1115-1126
  5. 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