Homepage

NOTE: I moved to the Department of Mathematics, J.J. Strossmayer University
For the time being this will remain my up-to-date homepage. EMail is forwarded. My new address is:
Department of Mathematics, Trg Lj. Gaja 6, 31000 Osijek, Croatia
Matijevic, Domagoj

Domagoj Matijevic

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 114
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: dmatijev@mpi-inf.mpg.de
Phone: +49 681 9325 114
Fax: +49 681 9325 199

Research Interests

Computational Geometry
Approximation Algorithms (Approximation Algorithms reading group)
Combinatorial Optimization

Publications ( List of publications in MPI database )

Improved approximations for guarding 1.5-dimensional terrains
K. Elbassioni, D. Matijevic, J. Mestre, and D. Severdija
CoRR, abs/0809.0159v1, 2008
Finding the $\Theta$-Guarded Region
D. Matijevic, R. Osbild
(manuscript, 2008)
Approximating k-hop Minimum Spanning Trees in Euclidean metrics
S. Laue, D. Matijevic
preliminary version in Proc. 19th Canadian Conference on Computational Geometry (CCCG), 2007, Ottawa
to appear in Information Processing Letters (IPL)
In Transit to Constant Time Shortest-Path Queries in Road Networks
H. Bast, S. Funke, D. Matijevic, P. Sanders, D. Schultes
9th Workshop on Algorithm Engineering and Experimentation (ALENEX), 2007, New Orleans
TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing
H. Bast, S. Funke, D. Matijevic
9th DIMACS Implementation Challenge -- Shortest Path (DIMACS), 2006, Piscataway
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
S. Funke, T. Malamatos, D. Matijevic, N. Wolpert
18th Canadian Conference on Computational Geometry (CCCG), 2006, Kingston, Ontario
Goal Directed Shortest Path Queries Using Precomputed Cluster Distances
J. Maue, P. Sanders, D. Matijevic
5th International Workshop on Experimetal Algorithms ( WEA 2006 ), Menorca Island, Volume 4007 in LNCS, pages 316 - 327, Springer, 2006.
Energy-Aware Stage Illumination
F. Eisenbrand, S. Funke, A. Karrenbauer, D. Matijevic
preliminary version in Proc. 21st ACM Symposium on Computational Geometry (SoCG) 2005, Pisa
to appear in International Journal of Computational Geometry and Applications (IJCGA) (invited paper)
Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
S. Funke, D. Matijevic, P. Sanders
preliminary version in Proc. AlgorithmS for Wireless And mobile Networks (A_SWAN) 2004, Boston
to appear in Journal of Computing and Information Technology (CIT)
Approximating Energy Efficient Paths in Wireless Multi-Hop Networks
S. Funke, D. Matijevic, P. Sanders
11th Annual European Symposium on Algorithms (ESA 2003), Budapest, Volume 2832 in LNCS, pages 230-241. Springer, 2003.

Thesis

Domagoj Matijevic
Geometric Optimization and Querying -- Exact and Approximate (1.3MB)
Thesis for obtaining the degree of a Doctor of the Engineering Sciences (Dr.-Ing.) of the natural-technical faculties of Saarland University

Teaching

Summer term 2004

Intensive Mini Course Introduction to Algorithms at Department of Mathematics, University of Osijek, Croatia (May 2006)
Teaching Assistant from Algorithmic Aspects of Wireless Networking ("Spezialvorlesung")
Computational Geometry - Intensive Mini Course at Department of Mathematics, University of Osijek (Croatia), 17. -- 21. May 2004

Education

Sept. 1996 -- Jan. 2001: Student of Mathematics and Computer Science at the Department of Mathematics, University of Osijek (Croatia)
Sept. 2001 -- Nov. 2002: Master student at the Max-Planck Institut für Informatik (IMPRS)
Nov. 2002 -- Sept. 2007: Ph.D. Student at the MPI