Inhaltsangabe
Diskrete und rechnerische Geometrie sind zwei Bereiche, die in den letzten Jahren von der Wechselwirkung zwischen Mathematik und Informatik profitiert haben. Die Ergebnisse sind anwendbar in Bereichen wie Bewegungsplanung, Robotik, Szenenanalyse und computergestütztes Design. Das Buch besteht aus zwölf Kapiteln, die die neuesten Ergebnisse und Methoden in diskreter und rechnerischer Geometrie zusammenfassen. Alle Autoren sind bekannte Experten auf diesen Gebieten. Sie geben prägnante und in sich geschlossene Erhebungen der effizientesten kombinatorischen, probabilistischen und topologischen Methoden, die verwendet werden können, um effektive geometrische Algorithmen für die oben genannten Anwendungen zu entwerfen. Die meisten der im Buch diskutierten Methoden und Ergebnisse sind in keiner zuvor veröffentlichten Monographie erschienen. Insbesondere enthält dieses Buch die erste systematische Behandlung von Epsilonnetzen, geometrische Tranversaltheorie, Trennwände euklidischer Räume und eine allgemeine Methode zur Analyse randomisierter geometrischer Algorithmen. Abgesehen von Mathematikern, die in diskreter und rechnerischer Geometrie arbeiten, wird dieses Buch auch für Informatiker und Ingenieure von großem Nutzen sein, die über die neuesten Ergebnisse erfahren möchten.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
