Pack- und überdeckunsgprobleme

Die gometrische Platzierung von Objekten stellt eine der schwierigsten Herausforderungen der Algorithmischen Geometrie dar. Mögliche Ziele sind zum Beispiel die Überdeckung einer bestimmten Region oder die überlappungsfreie Anordnung der gegebenen Objekte innnerhalb eines vorgeschriebenen Containers. Solche Problemstellungen finden eine Vielzahl an Anwendungen Bereichen wie Logistik, Planung von Infrastruktur und Automobilindustrie.

Für die Illustration von Arbeiten der Arbeitsgruppe im Bereich von Überdeckungsproblemen verweisen wir auf das folgende Video.

 Für die Illustration von Arbeiten der Arbeitsgruppe im Bereich von Packproblemen verweisen wir auf das folgende Video.