Handling massive amounts of data

PhD defence, Monday 17 September 2012. Lasse Kosetski Deleuran.

2012.09.17 | Patrick Theil Sørensen

Lasse Kosetski Deleuran

Left: The original contour lines. Right: The simplified contours that we compute.

You have probably encountered a very large document on a computer that took an eternity even to open. The reason for this slowness is that the computer has to fetch the data from the hard drive. The CPU, which is the brain of the computer, is significantly faster and wastes a lot of time waiting for the hard drive. We have become so efficient at collecting data that this problem has become significant when designing new software.

In his PhD studies, Lasse Kosetski Deleuran carried out research into problems like this at the MADALGO basic research centre. An example of large amounts of data becoming a problem is when users are handling contour lines. Such lines were traditionally drawn by hand, resulting in nicely flowing contours. Nowadays, however, we collect data using high-precision laser-based LIDAR equipment, which results in highly detailed contours with lots of ugly and jagged lines. Lasse Kosetski Deleuran helped developed software to simplify these contours, which means they use much less space and are easier to understand when visualised. This was not previously possible when using a typical personal computer.

The PhD degree was completed at the Centre for MAssive Data ALGOrithmics (MADALGO ), Science and Technology, Aarhus University.

Time: Monday 17 September 2012 at 13.00
Place: Nygaard Building, room 395, Aarhus University
Title of dissertation: Homotopic Polygonal Line Simplification
Contact information: Lasse Kosetski Deleuran, ld@cs.au.dk
Members of the assessment committee:
Professor and Canada Research Chair in Algorithms Design J. Ian Munro, Cheriton School of Computer Science, University of Waterloo, Canada
Professor Kim Skak Larsen, Department of Mathematics and Computer Science, University of Southern Denmark
Associate Professor Anders Møller (chair), Department of Computer Science, Aarhus University
Main supervisor:
Professor Lars Allan Arge, Department of Computer Science, Aarhus University
Language: The dissertation will be defended in English

The defence is public.
The dissertation is available for reading at the Graduate School of Science and Technology/GSST, Ny Munkegade 120, building 1521, room 112, 8000 Aarhus C.

PhD defence
Comments on content: 
Revised 22.06.2017