Deutsch Intern
Chair of Computer Science I - Algorithms and Complexity

Oksana Firman, M.Sc.

Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
D-97074 Würzburg

Room: 01.005, Building M4

Phone: +49 (0) 931 31-87726

Email: oksana.firman@uni-wuerzburg.de


Research interests

  • Graph drawing

Teaching

WS 23/24: Tutorials for Advanced Algorithms

SS 23: Tutorials for Graph Visualization

WS 22/23: Tutorials for Advanced Algorithms

SS 22: Tutorials for Exact Algorithms

WS 21/22: Tutorials for Approximation Algorithms

SS 21: Tutorials for Exact Algorithms

WS 20/21: Tutorials for Advanced Algorithms

WS 19/20: Tutorials for Computational Geometry

SS 19: Tutorials for Graph Visualization

WS 18/19: Tutorials for Computational Geometry

WS 17/18: Tutorials for Computational Geometry

Publications

  • 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.
  • Hypergraph Representation via Axis-Aligned Point-Subspace Cover. Firman, Oksana; Spoerhase, Joachim. In Proceedings of the 16th International Conference and Workshops on Algorithms and Computation, of Lecture Notes in Computer Science, P. Mutzel, M. S. Rahman, Slamin (eds.), pp. 328–339. Springer-Verlag, 2022.
  • Outside-Obstacle Representations with All Vertices on the Outer Face. Firman, Oksana; Kindermann, Philipp; Klawitter, Jonathan; Klemz, Boris; Klesen, Felix; Wolff, Alexander. In Proc. 38th European Workshop on Computational Geometry (EuroCG’22), E. Di Giacomo, F. Montecchiani (eds.), pp. 54:1–8. 2022.
  • Hypergraph Representation via Axis-Aligned Point-Subspace Cover. Firman, Oksana; Spoerhase, Joachim. In Proc. 37th European Workshop on Computational Geometry (EuroCG’21), E. Arseneva, T. Mchedlidze (eds.), pp. 68:1–7. 2021.
  • The Complexity of Finding Tangles. Firman, Oksana; Felsner, Stefan; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. In Proc. 36th European Workshop on Computational Geometry (EuroCG’20), S. Chaplick, P. Kindermann, A. Wolff (eds.), pp. 67:1–8. 2020.
  • Computing Height-Optimal Tangles Faster. Firman, Oksana; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. In Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD’19), of Lecture Notes in Computer Science, D. Archambault, C. D. Tóth (eds.). Springer-Verlag, 2019.
  • Computing Optimal Tangles Faster. Firman, Oksana; Kindermann, Philipp; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes. In Proc. 35th Europ. Workshop Comput. Geom. (EuroCG’19), M. Löffler (ed.), pp. 61:1–7. 2019.
  • On the Weak Line Cover Numbers. Firman, Oksana; Ravsky, Alexander; Wolff, Alexander. In Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18), M. Korman, W. Mulzer (eds.), pp. 63:1–5. 2018.
  • Optimal Straight-Line Drawings of Non-Planar Graphs. Technical Report (Master thesis), . Firman, Oksana. Master thesis. Ivan Franko National University of Lviv, 2017, May.