One document found

Dissertation
All rights reserved
2018

A parallel algorithm for computing the flow complex : theory and applications

Wir präsentieren einen parallelen Algorithmus zur Berechnung des Hasse-Diagramms des Flow-Komplexes einer Punktwolke im euklidischen Raum. Bekannte Algorithmen in zwei und drei Dimensionen berechnen zunächst dessen geometrische Realisierung und müssen vorher die Delaunay-Triangulierung berechnen. Unser...