MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. Guarding 1.5D terrains with demands
    Khaled Elbassioni, Domagoj Matijevic, and Domagoj Severdija
    International Journal of Computer Mathematics 89 (16): 2143-2151, 2012
  2. Improved Approximations for Guarding 1.5-Dimensional Terrains
    Khaled Elbassioni, Erik Krohn, Domagoj Matijevic, Julian Mestre, and Domagoj Severdija
    Algorithmica 60 (2): 451-463, 2011
  3. Guarding 1.5-Dimensional with Demands
    Khaled Elbassioni, Domagoj Matijevic, and Domagoj Severdija
    In: 26th European Workshop on Computational Geometry (EuroCG 2010), Dortmund, Germany, 2010, 133-136
  4. Improved Approximation Algorithms for 1.5D Terrain Guarding
    Khaled Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, and Domagoj Severdija
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg - Germany, 2009, 361-371
  5. Improved Approximations for Guarding 1.5-Dimensional Terrains
    Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, and Domagoj Severdija
    Algorithmica Online First: 1-13, 2009