Seminar Thesis
Exact Computation is nessesary since the computer has only finite memory to represent a number while number by theire nature can have infinite precision.
In many visual medical diagnostic systems two dimensional slices of pictures of the human nody are produced. These usually constist of a large amount of data. From the sliced two dimensional data the surface of internal organs can be reconstructed by using Delauny Triangulation. The topic had to be presented to students of biological computer science in German.
Nice drawing of graphs is no simple problem. If the graph is a tree several algorithms for a nice outcome by certain paradigms can be used. Walkers Algorithmn offers a nice, horizontal aproach for any kind of tree. Trees can also be drawed radially. Binary trees can be drawed in a left to right facion using only horizoontal and vertical edges. In this seminary talk several algorithms have been compared in German.