Lehrinhalte
Geometric and topological data structures for 2D/3D geographical data, algorithm design paradigms in geospatial data processing (incremental, divide-and-conquer, plane sweep, etc.), spatial context, crusts and skeletons, Minkowski sums, spatial tessellations, triangulations, spatial arrangements, sorting and searching of geographical data, flow networks, maximum flow, minimum cut, bipartite matching, random fields, linear programming, simplex algorithm, interior-point methods, real-time rendering techniques for 2D/3D geo data, widely used topic-related programming libraries (e.g. for Python).
