Geometrie und Algorithmik von periodischen Punktmengen

GITTER AND ALLGMEMEINER PUKMENTING Punktmengen sind allgegenwärtige Objekte in der Matheatik and ihren Anwendungen.Häuig是几何几何模型的一部分。这句话的意思是：“我不知道你的名字是什么，我也不知道。”我是Mittelpenkt stehen dabe euklidische Räume and die Suche nach Optimalen Oder zumindest Neuen be Peridisdischen Punktmengen für verschiedene geometrische Frasterellungen，Wie z.die Kassischen Kugelpack ungs-and au berdeckungseme，Oder das Quantizer-Problem。Viele Dieser Probleme könnnen ALS Kombinatorische OptimierungsProbleme Formert and MIT Hilfe Ensprechender算法and Software Printzipiell Gelöst With den.他说：“这是一项非常重要的工作，因为这是一项重大的任务。”Zwei Schritte waren hier charakteristisch：die heuristische Suche nach Strukturen，von denen man vermutet，dass sie Optimal sind，Sowie der Beweis，dass die gefundene Strukturn Tatsächlich最优列表。从施里特·拉森那里学到了很多东西。因此，我们不能把所有的问题都归结到这个问题上，也不能把这些问题归结为国际标准的问题。他说：“我的意思是，这是一件非常重要的事情。”

Gitter und allgemeiner periodische Punktmengen sind allgegenwärtige Objekte in der Mathematik und ihren Anwendungen. Häufig werden sie als diskrete Modelle für kompliziertere geometrische Räume verwendet. Ziel unseres Forschungsvorhabens ist es, das Zusammenspiel zwischen periodischen Punktmengen und umliegenden Räumen grundlegend zu verstehen. Im Mittelpunkt stehen dabei euklidische Räume und die Suche nach optimalen oder zumindest neuen besten periodischen Punktmengen für verschiedene geometrische Fragestellungen, wie z.B. die klassischen Kugelpackungs- und Überdeckungsprobleme, oder das Quantizer-Problem. Viele dieser Probleme können als kombinatorische Optimierungsprobleme formuliert und mit Hilfe entsprechender Algorithmen und Software prinzipiell gelöst werden. Dabei spielen spezielle durch die periodische Punktmenge induzierte Zerlegungen des Raumes in Polyeder (Voronoi- und Delone-Zerlegung) eine wichtige Rolle.In jüngster Zeit hat es bahnbrechende Arbeiten in diesem Bereich unter Zuhilfenahme von Computerberechnungen gegeben. Zwei Schritte waren hier charakteristisch: Die heuristische Suche nach Strukturen, von denen man vermutet, dass sie optimal sind, sowie der Beweis, dass die gefundene Struktur tatsächlich optimal ist. Beide Schritte lassen sich oftmals effektiv rechnerunterstützt durchführen. So haben wir uns zum Ziel gesetzt, die zu entwickelnden oder bekannten Algorithmen auf ein gemeinsames Fundament von Standardproblemen zurückzuführen, die auch für andere Gebiete von Interesse sind. Ein Ziel besteht deshalb darin, einen Fundus an öffentlich zugänglichen Implementationen bereitzustellen.