@phdthesis{Bachl2003, author = {Bachl, Walter}, title = {Interaktives orthogonales Zeichnen von planaren Graphen}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-392}, school = {Universit{\"a}t Passau}, year = {2003}, abstract = {Die Arbeit besch{\"a}ftigt sich mit dem automatischen Zeichnen von Graphen. Hier wird ein interaktiver Ansatz untersucht, bei dem der Graph mit einer Menge von Operationen Schritt f{\"u}r Schritt aufgebaut wird. Der Zielgraph und die Einf{\"u}gereihenfolge sind dabei nicht fest vorgegeben, sondern werden vom Benutzer bestimmt. In der Arbeit wird vor allem ein Szenario f{\"u}r zweifach zusammenh{\"a}ngende Graphen untersucht und ein f{\"u}r diese Zwecke passendes Zeichenmodell entwickelt. Dieser Ansatz wird dann um verschiedene Varianten erweitert. Außerdem wird gezeigt, dass das fl{\"a}chenminimale Zeichnen in dem neu entwickelten Zeichenmodell NP-vollst{\"a}ndig ist.}, subject = {Graphenzeichnen}, language = {de} }