MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 7 documents:

  1. Centerpoints and Tverberg's technique
    Abdul Basit, Nabil H. Mustafa, Saurabh Ray, and Sarfraz Raza
    Computational Geometry 43 (6-7): 593-600, 2010
  2. Improved Results on Geometric Hitting Set Problems
    Nabil H. Mustafa and Saurabh Ray
    Discrete & Computational Geometry 44 (4): 883-895, 2010
  3. An Optimal Generalization of the Centerpoint Theorem, and its Extensions
    Nabil H. Mustafa and Saurabh Ray
    In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), Gyeongju, South Korea, 2007, 138-141

  4. Weak $\epsilon$-nets have a basis of size $O(1/\epsilon\log 1/\epsilon)$ in any dimension
    Saurabh Ray and Nabil H. Mustafa
    In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), Gyeongju, South Korea, 2007, 239-244

  5. Conflict-Free Colorings of Rectangle Ranges
    Khaled M. Elbassioni and Nabil H. Mustafa
    In: STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, 2006, 254-263
  6. 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
  7. Conflict-Free Colorings of Rectangle Ranges for Wireless Networks
    Khaled M. Elbassioni and Nabil H. Mustafa

    [PS: Download: rectangles.ps]