Knickminimales orthogonales zeichnen planarer graphen im kandinsky modell
Başlık çevirisi mevcut değil.
- Tez No: 400853
- Danışmanlar: PROF. DR. PETRA MUTZEL
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2005
- Dil: Almanca
- Üniversite: Technische Universität Wien
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 172
Özet
An dieser Stelle möchte ich mich bei all jenen bedanken, die zur Fertigstellung dieser Arbeit beigetragen haben. Mein besonderer Dank gilt meiner Betreuerin Frau Univ.Prof.Dr.techn. Petra Mutzel für Ihre wertvolle Hilfe. Bei Herrn Univ.Prof.Dr.rer.nat.Wilhelm Barth möchte ich mich ebenfalls ganz herzlich bedanken. Er hat mich während der Abwesenheit von Frau Prof. Petra Mutzel betreut und ich habe viel Wertvolles von ihm gelernt. Weiters möchte ich mich bei DI Karsten Klein und DI Markus Chima- ni bedanken, die mit ihren wertvollen Ratschlägen zur Verbesserung dieser Arbeit beigetragen haben. Zuletzt bedanke ich mich bei meinen Eltern und meinen Geschwistern, die mich während meiner Arbeit unterstützt und motiviert haben.
Özet (Çeviri)
Graphs are widely used to visualize complex relations between objects. The eld of graph drawing addresses the problem of generating clear drawings for graphs such that the underlying information is easy to conceive. In this work we deal with the problem of minimizing the number of bends in Kandinsky drawings of planar graphs, hence the clearity and readability of such drawings depends mostly on the number of bends. The complexity of this problem is yet unknown. We introduce a new 2-approximation algorithm (Cyclic-Shift algorithm) that yields very good results in praxis.