MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 4 documents:

  1. Conflict-free coloring for rectangle ranges using O(n .382) colors
    Deepak Ajwani, Khaled Elbassioni, Sathish Govindarajan, and Saurabh Ray
    Discrete & Computational Geometry 48 (1): 39-52, 2012
  2. A scalable algorithm for dispersing population
    Sathish Govindarajan, Michael C. Dietze, Pankaj K. Agarwal, and James S. Clark
    Journal of Intellingent Information Systems 29 (1): 39-61, 2008

  3. Conflict-free coloring for rectangle ranges using $n^.382$ colors
    Deepak Ajwani, Khaled Elbassioni, Sathish Govindarajan, and Saurabh Ray
    In: SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, 2007, 181-187
  4. Conflict-Free Coloring for Rectangle Ranges Using $\tildeO(n^.382+\epsilon)$ Colors
    Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, and Saurabh Ray
    In: 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 07), San Diego, CA, USA, 2007. Note: To Appear