Deutsch Intern
Chair of Computer Science I - Algorithms and Complexity

Lipp, Fabian

Address

orcid.org/0000-0001-7833-0454

 

 

 

Teaching

Supervised Theses

Short CV

  • June 2015– May 2018:
    PhD scholarship holder of Cusanuswerk
  • October 2014 – May 2018:
    Research assistant at Lehrstuhl für Informatik I, Universität Würzburg
  • 2008 – 2014:
    Studies of computer science at Universität Würzburg

Scholarships and Awards

  • September 2016:
    Best Paper Award (theory-track) for Block Crossings in Storyline Visualizations on the 24th International Symposium on Graph Drawing and Network Visualization (GD'16) in Athens, together with Thomas van Dijk, Martin Fink, Norbert Fischer, Peter Markfelder, Alex Ravsky, Subhash Suri, and Alexander Wolff.
  • September 2015:
    Achieved first place in the manual category of the Graph Drawing Challenge at the 23rd International Symposium on Graph Drawing and Network Visualization (GD'15) in Los Angeles, together with Boris Klemz (FU Berlin) and Ulf Rüegg (Uni Kiel).
  • June 2015:
    Awarded Best Master Degree Award by the Institute of Computer Science, Würzburg University.
  • June 2015:
    Doctoral scholarship of Cusanuswerk.
  • September 2014:
    Achieved first place in the manual category of the Graph Drawing Challenge at the 22nd International Symposium on Graph Drawing (GD'14) in Würzburg, together with Philipp Kindermann and Wadim Reimche.
  • June 2013:
    Awarded Best Bachelor Degree Award by the Institute of Computer Science, Würzburg University.

Projects

Publications

2020[ to top ]
  • The Stub Resolution of 1-Planar Graphs. Kaufmann, Michael; Kratochvil, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Valtr, Pavel. In WALCOM: Algorithms and Computation, Vol. 12049 of Lecture Notes in Computer Science, M. S. Rahman, K. Sadakane, W.-K. Sung (eds.), pp. 170–182. Springer, 2020.
  • Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In Journal of Computational Geometry, 11(1), pp. 433–475. 2020.
  • Machine Learning for Optical Network Security Monitoring: A Practical Perspective. Furdek, Marija; Natalino, Carlos; Lipp, Fabian; Hock, David; Di Giglio, Andrea; Schiano, Marco. In Journal of Lightwave Technology, 38(11), pp. 2860–2871. IEEE, 2020.
2019[ to top ]
  • NOracle: Who is communicating with whom in my network?. Kalmbach, Patrick; Hock, David; Lipp, Fabian; Kellerer, Wolfgang; Blenk, Andreas. In SIGCOMM Posters and Demos, pp. 48–50. ACM, 2019.
  • Compact drawings of 1-planar graphs with right-angle crossings and few bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Comput. Geom., 84, pp. 50–68. 2019.
2018[ to top ]
  • Bounded Stub Resolution for Some Maximal 1-Planar Graphs. Kaufmann, Michael; Kratochvíl, Jan; Lipp, Fabian; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi N.; Valtr, Pavel. In CALDAM, Vol. 10743 of Lecture Notes in Computer Science, B. S. Panda, P. P. Goswami (eds.), pp. 214–220. Springer, 2018.
  • Computing Storyline Visualizations with Few Block Crossings. van Dijk, Thomas C.; Lipp, Fabian; Markfelder, Peter; Wolff, Alexander. In Proc. 25th Int. Sympos. Graph Drawing Network Vis. (GD’17), Vol. 10692 of Lecture Notes in Computer Science, F. Frati, K.-L. Ma (eds.), pp. 365–378. Springer-Verlag, 2018.
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Graph Drawing and Network Visualization - 26th International Symposium, {GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Vol. 11282 of Lecture Notes in Computer Science, T. C. Biedl, A. Kerren (eds.), pp. 137–151. Springer, 2018.
  • 1-Bend RAC Drawings of NIC-Planar Graphs in Quadratic Area. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18), M. Korman, W. Mulzer (eds.), pp. 28:1–6. 2018.
2017[ to top ]
  • The Complexity of Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In Proc. Algorithms Data Struct. Symp. (WADS’17), Vol. 10389, F. Ellen, A. Kolokolova, J.-R. Sack (eds.), pp. 265–276. Springer-Verlag, 2017.
  • Block Crossings in Storyline Visualizations. van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander. In Journal of Graph Algorithms & Applications, 21(5), Y. Hu; M. Nöllenburg (eds.), pp. 873–913. 2017.
2016[ to top ]
  • Obstructing Visibilities with One Obstacle. Chaplick, Steven; Lipp, Fabian; Park, Ji{-}Won; Wolff, Alexander. In Proceedings of the 24th Int. Symp. on Graph Drawing & Network Visualization, Vol. 9801, Y. Hu, M. Nöllenburg (eds.), pp. 295–308. Springer, 2016.
  • Block Crossings in Storyline Visualizations. van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander. In Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16), Vol. 9801 of Lecture Notes in Computer Science, Y. Hu, M. Nöllenburg (eds.), pp. 382–398. Springer-Verlag, 2016.
  • Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16), Vol. 9801, Y. Hu, M. Nöllenburg (eds.), pp. 166–180. Springer, 2016.
  • Simultaneous Orthogonal Planarity. Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Lozzo, Giordano Da; Battista, Giuseppe Di; Eades, Peter; Kindermann, Philipp; Kratochv{í}l, Jan; Lipp, Fabian; Rutter, Ignaz. In Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16), Vol. 9801, Y. Hu, M. Nöllenburg (eds.), pp. 532–545. Springer, 2016.
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Algorithms, 9(3), p. 53. 2016.
2015[ to top ]
  • Solving Optimization Problems on Orthogonal Ray Graphs. Chaplick, Steven; Kindermann, Philipp; Lipp, Fabian; Wolff, Alexander. In Proc. Japan. Conf. Discrete Comput. Geom. Graphs (JCDCG\($^2$\)’15), p. 2 pp. 2015.
  • Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Graph Drawing and Network Visualization, Vol. 9411, E. Di Giacomo, A. Lubiw (eds.), pp. 52–59. Springer International Publishing, 2015.
2014[ to top ]
  • Boundary Labeling for Annotations in Texts. Lipp, Fabian. 2014.
  • Luatodonotes: Boundary Labeling for Annotations in Texts. Kindermann, Philipp; Lipp, Fabian; Wolff, Alexander. In Proc. 22nd Int. Sympos. Graph Drawing (GD’14), Vol. 8871 of Lecture Notes in Computer Science, C. Duncan, A. Symvonis (eds.), pp. 76–88. Springer-Verlag, 2014.
2012[ to top ]
  • Computing the Flip Distance of Triangulations. Lipp, Fabian. 2012.
  • Structural Complexity of Multiobjective NP Search Problems. Fleszar, Krzysztof; Glaßer, Christian; Lipp, Fabian; Reitwießner, Christian; Witek, Maximilian. In LATIN 2012: Theoretical Informatics, Vol. 7256, D. Fernández-Baca (ed.), pp. 338–349. Springer Berlin Heidelberg, 2012.