Motivated by an application in automated manufacturing, the present thesis studies optimization problems arising in several areas of computer vision. We investigate the largest common point set measure in Euclidean space, the computation of the Gromov-Hausdorff distance of metric spaces, and the dense k-subgraph problem. A mathematical analysis of these problems yields computational complexity results as well as algorithms which permit an approximate solution of large instances that cannot be solved by traditional methods.     «

Motivated by an application in automated manufacturing, the present thesis studies optimization problems arising in several areas of computer vision. We investigate the largest common point set measure in Euclidean space, the computation of the Gromov-Hausdorff distance of metric spaces, and the dense k-subgraph problem. A mathematical analysis of these problems yields computational complexity results as well as algorithms which permit an approximate solution of large instances that cannot be so...     »

Die vorliegende Arbeit untersucht mehrere Optimierungsprobleme die in dem Gebiet Computer Vision auftreten und durch eine Anwendung im Bereich der Automatisierten Fertigung motiviert sind. Wir untersuchen das Largest Common Point Set Maß im Euklidischen Raum, die Berechnung der Gromov-Hausdorff Distanz von metrischen Räumen und das Dense k-Subgraph Problem. Eine mathematische Analyse dieser Probleme liefert Komplexitätsresultate sowie Algorithmen zur approximativen Lösung von sehr großen Instanzen, die nicht mit klassischen Methoden gelöst werden können.     «

Die vorliegende Arbeit untersucht mehrere Optimierungsprobleme die in dem Gebiet Computer Vision auftreten und durch eine Anwendung im Bereich der Automatisierten Fertigung motiviert sind. Wir untersuchen das Largest Common Point Set Maß im Euklidischen Raum, die Berechnung der Gromov-Hausdorff Distanz von metrischen Räumen und das Dense k-Subgraph Problem. Eine mathematische Analyse dieser Probleme liefert Komplexitätsresultate sowie Algorithmen zur approximativen Lösung von sehr großen Instanz...     »