I am a Professor of Computer Science and Director of Center for Massive Data Algorithmics (MADALGO) funded by the Danish National Research Foundation.

I received my Ph.D. in Computer Science from University of Aarhus in 1996 and until August 2004 I was at the Department of Computer Science at beautiful Duke University where I still hold an Adjunct Professor position.

I am an elected member of the Royal Danish Academy of Sciences and Letters, an ACM Distinguished Scientist, and the recipient of the Danish Minister of Research Elite Research Award ("Videnskabsministeriets EliteForsk-pris"), an Ole Rømer Scholarship from the Danish National Science Research Council and a Career Award from the US National Science Foundation. My cv has more detail.

My main research interests lie in the area of memory-hierarchy efficient algorithms, especially I/O-efficient algorithms for problems involving massive datasets. I have worked on massive dataset problems in many fundamental areas, but much of my work has been on I/O-efficient algorithms and data structures for problems with practical applications in geographical information systems and spatial databases. I have investigated the practical merits of theoretically developed I/O-efficient algorithms in projects such as TPIE, TerraFlow, Stream and TerraStream.

I am co-founder of the company Scalable Algorithmics (SCALGO), established to commercialize the terrastream software package for effective processing of massive terrain data.

• Spring 2009: I/O-algorithms
• Spring 2008: I/O-algorithms
• Spring 2007: I/O-algorithms
• Fall 2006: Computational Geometry (with Gerth S. Brodal).
• Spring 2006: I/O-algorithms
• Fall 2005: Advanced Data Structures (with Gerth S. Brodal).
• Spring 2005: I/O-algorithms.
• Fall 2004: Computational Geometry (with Gerth S. Brodal).
• Spring 2004: CPS 238: I/O-Efficient Algorithms.
• Fall 2003: CPS130 Introduction to the Design and Analysis of Algorithms.
• Check out the EEF Summer School on Massive Data Sets.
• Spring 2002: CPS130; Introduction to the Design and Analysis of Algorithms.
• Fall 2001: CPS238, I/O-Efficient Algorithms.
• Spring 2001: CPS130, Introduction to the Design and Analysis of Algorithms.
• Fall 2000: CPS230, Design and Analysis of Algorithms.
• Spring 2000: CPS130, Introduction to the Design and Analysis of Algorithms.
• Fall 1999: CPS230,  Design and Analysis of Algorithms.
• Spring 1999: CPS 296.1, I/O-Efficient Algorithms.
• Fall 1998: CPS 230, Design and Analysis of Algorithms.
• Spring 1998: CPS 296.2, Advanced Data Structures.
• Spring 1997: CPS 296, Design and Analysis of Algorithms with Applications in GIS

Currently:

• Nodari Sitchinava (PhD University of California, Irvine)
• Peyman Afshani (PhD University of Waterloo)
• Deepak Ajwani (PhD Max-Planck-Institut for Informatics)
• Mohammad Abam (PhD TU Eindhoven)
• Henrik Blunck (PhD Munster University)

  See MADALGO center homepage for Post Doc positions available.

Previously:

• Peter Hachenberger (PhD Max-Planck-Institut for Informatics now at Advaris)
• Srinivas Rao (PhD Institute of Mathematical Sciences, Chennai now an Assistant Professor at Seoul National University)
• Loukas Georgiadis (PhD Princeton University; now an Assistant Professor at University of Western Macedonia)
• Herman Haverkort (PhD Utrecht University; now an Assistant Professor at TU Eindhoven)
• Norbert Zeh (PhD Carleton University; now an Assistant Professor at Dalhousie University)

Program committee responsibilities:

• "Recent Advances in Worst-Case Efficient Range Search Indexing" keynote talk at International Symposium on Spatial and Temporal Databases (SSTD).
• "Worst-Case Efficient Range Search Indexing" invited tutorial at ACM Symposium on Principles of Database Systems (PODS).
• "I/O-efficient algorithms and data structures". Four lectures at NORFA Summer School on Algorithmic Data Analysis (SADA07).
• "Efficient Algorithms for Hierarchical Memory", University of Trondheim and Google (Google Speaker Series).
• "I/O-Efficient Geometric Algorithms and Data Structures". Five half-day lectures at Summer School at Korean Advanced Institute of Science and Technology, August 2005.
• "I/O-Efficient Geometric Algorithms and Data Structures". Three lectures at Spring School before European Workshop on Computational Geometry (EUROCG'05), March 2005.
• "External Geometric Data Structures". Invited lecture at Tenth International Computing and Combinatorics Conference (COCOON'04), August 2004
• "Implementing External Memory Algorithms and Data Structures". Invited lecture at 5th Workshop on Algorithm Engineering and Experiments (ALENEX'03), January 2003.
• "External Memory Geometric Data Structures". Seven lectures at EEF Summer School on Massive Data Sets, June 2002.
• "External Memory Data Structures". Invited lecture at 9th Annual European Symposium on Algorithms (ESA'01), September 2004.
• "External memory algorithms in Geographic Information Systems". Two lectures at CISM Advanced School on Algorithmic Foundation of GIS. 1996.

• Danish Hightech Foundation grant A platform for Galileo based pervasive positioning. With A. Drysdale et al.
• Danish National Research Foundation grant for Center for Massive Data Algorithmics
• Danish Strategic Research Council NABIIT grant "Efficient Handling of Massive Heterogeneous Terrain Data".
• US Army Research Office Grant "Modeling and Analyzing Terrain Data Acquired by Modern Mapping Techniques". Computational Mathematics and Terrestial Sciences Programs. With Pankaj Agarwal and Helena Mitasova.
• Danish Directorate for Food, Fisheries and Agri Buisness grant "GEORAP: Geology-dependent Variations in Transport Processes with respect to Risk Assessment of Phosphorus Loss". With Ole Hørbye Jacobsen et al.
• Villum Kann Rasmussen Fundation grant "Distinguished Visiting Professor Program". With Susanne Bødker and Mogens Nielsen.

• Danish National Science Research Council Ole Roemer Scholarship "Algorithms for Processing Massive Datasets".
• US National Science Foundation Grant "Cache-Oblivious Data Structures". Information Technology Research Program (Program on Theory of Computing). With Michael Bender and Erik Demaine.
• US National Science Foundation Grant "CAREER: I/O-Efficient Geometric Algorithms". CAREER program (Program on Numeric, Symbolic, and Geometric Computation).
• US National Science Foundation Grant "Efficient Algorithms for Spatial Databases—Bridging the Gap between Theory and Practice". Deutscher Akademischer Austauschdienst, International Opportunities Program. With Jan Vahrenhold.
• US National Science Foundation Grant "Data-Intensive Computing with Spatial Models". Research Infrastructure Program. With Jeff Chase, Pankaj Agarwal, Herbert Edelsbrunner, Carla Ellis, Alvy Lebeck, Xiaobai Sun, and Amin Vahdat.
• US National Science Foundation Grant "Geographic Information Systems on High-Speed Clusters: A Vertically Integrated Approach". Experimental Software Systems program. With Jeff Chase et al.
• Microsoft Corporation grant "Microsoft Teaching Lab". With Jeff Vitter et al.
• Los Alamos National Laboratory Grant "Models and Algorithms for Several Levels of Memory". With Pankaj Agarwal and Jeff Vitter.
• US Department of Education Grant "Fellowships in Exterimental Computer Science". Gratuate Assistance in Areas of National Need Program. With Carla Ellis et al.

I also very interested in algorithm engineering work. I have e.g. investigated the practical merits of theoretically developed I/O-efficient algorithms in the following projects:

• TerraStream
• Stream
• TerraFlow
• TPIE

Phone/Fax:

Office: +45 8942-9336
Assistant: +45 8942-9293
Cell (if very important): +45 4160-6166
Department: +45 8942-5600
Fax: +45 8942-5601

Mail (snail or courier):

Department of Computer Science
University of Aarhus
IT-Parken, Aabogade 34
DK-8200 Aarhus N
Denmark