Graph Drawing Beyond the Beaten Tracks

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch
• Notes: In: Inhalte der Thesis basieren auf Resultaten aus den folgenden Veröffentlichungen: 1) P. Angelini, M. A. Bekos, H. Förster, and M. Kaufmann. On RAC drawings of graphs with one bend per edge. Theoretical Computer Science, 2020. 2) E. N. Argyriou, S. Cornelsen, H. Förster, M. Kaufmann, M. Nöllenburg, Y. Okamoto, C. N. Raftopoulou, and A. Wolff. Orthogonal and smooth orthogonal layouts of 1-planar graphs with low edge complexity. In T. C. Biedl and A. Kerren, editors, Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26- 28, 2018, Proceedings, volume 11282 of Lecture Notes in Computer Science, pages 509–523. Springer, 2018. 3) M. A. Bekos, H. Förster, M. Gronemann, T. Mchedlidze, F. Montecchiani, C. N. Raftopoulou, and T. Ueckerdt. Planar graphs of bounded degree have bounded queue number. SIAM J. Comput., 48(5):1487–1502, 2019. 4) M. A. Bekos, H. Förster, and M. Kaufmann. On smooth orthogonal and octilinear drawings: Relations, complexity and Kandinsky drawings. Algorithmica, 81(5):2046–2071, 2019. 5) S. Chaplick, H. Förster, M. Hoffmann, and M. Kaufmann. Monotone arc diagrams with few biarcs. CoRR, abs/2003.05332, 2020. 6) H. Förster and M. Kaufmann. On compact RAC drawings. In ESA 2020, volume 173. LIPIcs, 2020. ; Tübingen, Universität Tübingen, Dissertation, 2020

Classification and Topics

• Classification: Zeichnung, Kunsthandwerk
• Keyword: Drawing ; Graphenzeichnen ; Algorithmus ; Berechnungskomplexität ; Mensch-Maschine-Kommunikation

Contributors, Places and Time

• Event: Veröffentlichung
• (where): Tübingen
• (who): Universitätsbibliothek Tübingen
• (when): 2020
• Creator: Förster, Henry

Further information

• URN: urn:nbn:de:bsz:21-dspace-1088479
• Rights: Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 25.03.2025, 1:42 PM CET