MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 16 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. Energy-Efficient Paths in Radio Networks
    Rene Beier, Stefan Funke, Domagoj Matijevic, and Peter Sanders
    Algorithmica 61 (2): 298-319, 2011
  3. 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
  4. 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
  5. 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
  6. 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
  7. Ultrafast shortest-path queries via transit nodes
    Holger Bast, Stefan Funke, and Domagoj Matijevic
    In: The shortest path problem : ninth DIMACS implemenation challenge, 2009, 175-192
  8. Energy-Aware Stage Illumination
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    International Journal of Computational Geometry and Applications 18 (1/2): 107-129, 2008
  9. Geometric Optimization and Querying - Exact and Approximate
    Domagoj Matijevic
    Doctoral dissertation, Universität des Saarlandes, 2007
    [PDF: Download: Matijevic.pdf]
  10. In Transit to Constant Time Shortest-Path Queries in Road Networks
    Holger Bast, Stefan Funke, Domagoj Matijevic, Peter Sanders, and Dominik Schultes
    In: 9th Workshop on Algorithm Enginneering and Experiments (ALENEX'07), New Orleans, USA, 2007, 46-59
  11. (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
    Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, and Nicola Wolpert
    In: 18th Canadian Conference on Computational Geometry, Kingston, Canada, 2006, 23-26
    [PDF: Download: CCCG06paper.pdf]
  12. Goal Directed Shortest Path Queries Using Precomputed Cluster Distances
    Jens Maue, Peter Sanders, and Domagoj Matijevic
    In: Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, 2006, 316-327
  13. TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing
    Holger Bast, Stefan Funke, and Domagoj Matijevic
    In: 9th DIMACS Implementation Challenge --- Shortest Path, Piscataway, New Jersey, 2006
  14. Energy-Aware Stage Illumination
    Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, and Domagoj Matijevic
    In: Proceedings of the 21st Annual Symposium on Computational Geometry : (SCG05), Pisa, Italy, 2005, 336-346
    [PDF: Download: Light.pdf]
  15. Approximating Energy Efficient Paths in Wireless Multi-hop Networks
    Stefan Funke, Domagoj Matijevic, and Peter Sanders
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 230-241
    [PS: Download: RadioESA03long.ps.gz]
  16. Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
    Stefan Funke, Domagoj Matijevic, and Peter Sanders
    In: First International Workshop on Algorithms for Wireless and Mobile Networks, Boston, USA, 2004, 97-111
    [PDF: Download: aswan.pdf]