KIT | KIT-Bibliothek | Impressum
Open Access Logo
§
Volltext
DOI: 10.5445/IR/1000048879

New Approaches to Classic Graph-Embedding Problems - Orthogonal Drawings & Constrained Planarity

Bläsius, Thomas

Abstract:
Drawings of graphs are often used to represent a given data set in a human-readable way. In this thesis, we consider different classic algorithmic problems that arise when automatically generating graph drawings. More specifically, we solve some open problems in the context of orthogonal drawings and advance the current state of research on the problems clustered planarity and simultaneous planarity.


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2015
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-488795
KITopen ID: 1000048879
Verlag Karlsruhe
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 15.07.2015
Referent/Betreuer Prof. D. Wagner
Schlagworte graph drawing, orthogonal, planarity, algorithms, computational complexity
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page