Deutsch Intern
Chair of Computer Science I - Algorithms and Complexity

Felix Klesen, M.Sc.

Felix Klesen

Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
97074 Würzburg
Deutschland
Building: M4
Room: 1.002

Awards

  • 2022: 2st place in the manual category of the Graph Drawing Live Challenge at the 29th International Symposium on Graph Drawing and Network Visualization (GD'22) in Tokyo, with Johannes Zink
  • 2021: 1st place in the manual category of the Graph Drawing Live Challenge at the 29th International Symposium on Graph Drawing and Network Visualization (GD'21) in Tübingen, with Jonathan Klawitter
  • 2018: 2nd place in the ACM SIGSPATIAL Cup at the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPACIAL 2018) in Seattle, with Thomas van Dijk

Teaching

Supervised Theses and Practical Projects

  • León Lang: Regular Outer Obstacle Representations of Small Planar Graphs (Bachelor Thesis, in German), 2022
    [pdf]

  • Christian Goldschmied: 1-Obstacle Visibility Representation of Cubic Graphs (Bachelor Thesis, in German), 2021
    [pdf]

Publications

2024[ to top ]
  • Morphing Graph Drawings in the Presence of Point Obstacles. Firman, Oksana; Hegemann, Tim; Klemz, Boris; Klesen, Felix; Sieper, Marie Diana; Wolff, Alexander; Zink, Johannes. In Proc. 50th Int. Conf. Current Trends Theory \& Practice Comput. Sci. (SOFSEM’24), Vol. 14519 of Lecture Notes in Computer Science, H. Fernau, S. Gaspers, R. Klasing (eds.), pp. 240–254. Springer-Verlag, 2024.
  • Constrained and Ordered Level Planarity Parameterized by the Number of Levels. Bla\v{z}ej, Vacl{á}v; Klemz, Boris; Klesen, Felix; Sieper, Marie Diana; Wolff, Alexander; Zink, Johannes. In Proc. 40th Annu. Sympos. Comput. Geom. (SoCG’24), of LIPIcs, W. Mulzer, J. M. Phillips (eds.). Schloss Dagstuhl -- Leibniz-Zentrum f{ü}r Informatik, 2024.
2023[ to top ]
  • Outside-Obstacle Representations with All Vertices on the Outer Face. Firman, Oksana; Kindermann, Philipp; Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Wolff, Alexander. In Proc. 30th Int. Symp. Graph Drawing \& Network Vis. (GD’22), Vol. 13764 of Lecture Notes in Computer Science, P. Angelini, R. von Hanxleden (eds.), pp. 432–440. Springer-Verlag, 2023.
  • Visualizing Geophylogenies - Internal and External Labeling with Phylogenetic Tree Constraints. Klawitter, Jonathan; Klesen, Felix; Scholl, Joris Y.; van Dijk, Thomas C.; Zaft, Alexander. In Proc. 12th Int. Conf. on Geographic Information Science (GIScience’23), Vol. 277 of LIPIcs, R. Beecham, J. A. Long, D. Smith, Q. Zhao, S. Wise (eds.), pp. 5:1–5:16. Schloss Dagstuhl -- Leibniz-Zentrum f{ü}r Informatik, 2023.
  • Visualizing Multispecies Coalescent Trees: Drawing Gene Trees Inside Species Trees. Klawitter, Jonathan; Klesen, Felix; Niederer, Moritz; Wolff, Alexander. In Proc. 49th Int. Conf. Current Trends Theory \& Practice Comput. Sci. (SOFSEM’23), Vol. 13878 of Lecture Notes in Computer Science, L. G\ąsieniec (ed.), pp. 96–110. Springer-Verlag, 2023.
  • Coloring and Recognizing Mixed Interval Graphs. Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Klesen, Felix; Rz\ążewski, Pawe\ł; Wolff, Alexander; Zink, Johannes. In Proc. 34th Annu. Int. Symp. Algorithms Comput. (ISAAC’23), Vol. 283 of LIPIcs, S. Iwata, N. Kakimura (eds.), pp. 36:1–36:14. Schloss Dagstuhl -- Leibniz-Zentrum f{ü}r Informatik, 2023.
2022[ to top ]
  • Algorithms for Floor Planning with Proximity Requirements. Klawitter, Jonathan; Klesen, Felix; Wolff, Alexander. In Proc. CAAD Future 2021, Vol. 1465 of CCIS, D. J. Gerber, A. Nahmad, B. Bogosian, E. Pantazis, C. Miltiadis (eds.), pp. 151–171. Springer-Verlag, 2022.
  • The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs. Goeßmann, Ina; Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Kobourov, Stephen G.; Kryven, Myroslav; Wolff, Alexander; Zink, Johannes. In Proc. 48th Int. Workshop Graph-Theoretic Concepts Comput. Sci. (WG’22), Vol. 13453 of Lecture Notes in Computer Science, M. Bekos, M. Kaufmann (eds.), p. 16 pages. Springer-Verlag, 2022.
2020[ to top ]
  • Algorithms for Automated Floor Planning. Klesen, Felix. 2020.
2018[ to top ]
  • Wüpstream: efficient enumeration of upstream features (GIS cup). van Dijk, Thomas C.; Greiner, Tobias; den Heijer, Bas; Henning, Nadja; Klesen, Felix; L{{ö}}ffler, Andre. In Proceedings of the 26th {ACM} {SIGSPATIAL} International Conference on Advances in Geographic Information Systems, {SIGSPATIAL} 2018, Seattle, WA, USA, November 06-09, 2018, F. B. Kashani, E. G. Hoel, R. H. G{{ü}}ting, R. Tamassia, L. Xiong (eds.), pp. 626–629. {ACM}, 2018.
2017[ to top ]
  • Flusserkennung in Luftbildaufnahmen. Klesen, Felix. 2017.