Ein zentrales Thema in der Computational Geometry ist die Entwicklung effizienter Algorithmen für die Lösung geometrischer Probleme, wie zum Beispiel die Berechnung der konvexen Hülle oder die Lösung des K-Zentrum-Problems. Diese Algorithmen müssen oft in der Lage sein, große Datenmengen zu verarbeiten und komplexe geometrische Strukturen zu handhaben. Die Computational Geometry hat enge Verbindungen zu anderen Gebieten der Informatik, wie der Computergrafik und der Robotik, und findet Anwendung in einer Vielzahl von Bereichen, einschließlich der Ingenieurwissenschaften, der Architektur und der Geographie. Du findest wissenschaftliche Arbeiten zu diesem Thema als PDF und eBook, viele auch als Print-on-Demand, bei GRIN.