Fabian Lipp, M. Sc.
Lehrveranstaltungen
- WS 2017/2018: Übungen zu Algorithmen und Datenstrukturen
- WS 2017/2018: Seminar Visualisierung von Graphen
- SS 2017: Seminar Algorithmen für Programmierwettbewerbe
- SS 2017: Übungen zu Algorithmische Graphentheorie
- WS 2016/2017: Übungen zu Algorithmen und Datenstrukturen
- SS 2016: Seminar Entwurf und Analyse von Datenstrukturen
- SS 2016: Übungen zu Algorithmische Graphentheorie
- WS 2015/2016: Seminar Visualisierung von Graphen
- SS 2015: Übungen zu Visualisierung von Graphen
- WS 2014/2015: Übungen zu Approximationsalgorithmen
Betreute Abschlussarbeiten
- Johannes Zink, Masterarbeit: 1-Planar RAC Drawings with Bends (2017)
- Bernhard Häussner, Masterarbeit: Visual Comparison of Business Process Flowcharts (2017)
- Peter Markfelder, Bachelorarbeit: Optimale Zeichnungen von Storylines mit Blockkreuzungen (2017)
- Ursula Scherm, Bachelorarbeit: Minimale Überdeckung von Knoten und Kanten in Graphen durch Geraden (2016)
- Johannes Zink, Bachelorarbeit: Beschleunigung von kräftebasierten Graphzeichenalgorithmen mittels wohlseparierten Paardekompositionen (2015)
- Adrian Loy, Bachelorarbeit: Optimieren von Schnittplänen (2015)
- Matthias Neumann, Bachelorarbeit: Zeichnen von Netzwerken unter Berücksichtigung von Kantenlängen (2015)
Werdegang
- Juni 2015 – Mai 2018:
Stipendiat in der Promotionsförderung des Cusanuswerks - Oktober 2014 – Mai 2018:
Wissenschaftlicher Mitarbeiter am Lehrstuhl für Informatik I, Universität Würzburg - 2008 – 2014:
Studium der Informatik an der Universität Würzburg
Stipendien und Auszeichnungen
- September 2016:
Best Paper Award (theory-track) für das Paper Block Crossings in Storyline Visualizations auf dem 24th International Symposium on Graph Drawing and Network Visualization (GD'16) in Athen, gemeinsam mit Thomas van Dijk, Martin Fink, Norbert Fischer, Peter Markfelder, Alex Ravsky, Subhash Suri und Alexander Wolff. - September 2015:
Erster Platz bei der Graph Drawing Challenge in der manuellen Kategorie auf dem 23rd International Symposium on Graph Drawing and Network Visualization (GD'15) in Los Angeles, gemeinsam mit Boris Klemz (FU Berlin) und Ulf Rüegg (Uni Kiel). - Juni 2015:
Preis des Instituts für Informatik, Universität Würzburg für ausgezeichnete Studienleistungen mit einer herausragenden Masterarbeit. - Juni 2015:
Aufnahme in die Promotionsförderung des Cusanuswerks. - September 2014:
Erster Platz bei der Graph Drawing Challenge in der manuellen Kategorie auf dem 22nd International Symposium on Graph Drawing (GD'14) in Würzburg, gemeinsam mit Philipp Kindermann und Wadim Reimche. - Juni 2013:
Preis des Instituts für Informatik, Universität Würzburg für ausgezeichnete Studienleistungen mit einer herausragenden Bachelorarbeit.
Projekte
- luatodonotes: LuaLaTeX-Paket zur Platzierung von Notizen neben dem Text
Download und Dokumentation: http://www.ctan.org/pkg/luatodonotes
Quelltext-Repository: https://github.com/fabianlipp/luatodonotes - Organisation des 19. Korean Workshop on Computational Geometry (KWCG) 2016
Veröffentlichungen
2020
-
1.Kaufmann, M., Kratochvil, J., Lipp, F., Montecchiani, F., Raftopoulou, C., Valtr, P.: The Stub Resolution of 1-Planar Graphs. In: Rahman, M.S., Sadakane, K., und Sung, W.-K. (hrsg.) WALCOM: Algorithms and Computation. S. 170–182. Springer (2020).
-
2.Furdek, M., Natalino, C., Lipp, F., Hock, D., Di Giglio, A., Schiano, M.: Machine Learning for Optical Network Security Monitoring: A Practical Perspective. Journal of Lightwave Technology. 38, 2860–2871 (2020).
2019
-
1.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: Compact drawings of 1-planar graphs with right-angle crossings and few bends. Comput. Geom. 84, 50–68 (2019).
-
2.Kalmbach, P., Hock, D., Lipp, F., Kellerer, W., Blenk, A.: NOracle: Who is communicating with whom in my network?. SIGCOMM Posters and Demos. S. 48–50. ACM (2019).
2018
-
1.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: 1-Bend RAC Drawings of NIC-Planar Graphs in Quadratic Area. In: Korman, M. und Mulzer, W. (hrsg.) Proc. 34th Europ. Workshop Comput. Geom. (EuroCG’18). S. 28:1– (2018).
-
2.Kaufmann, M., Kratochvíl, J., Lipp, F., Montecchiani, F., Raftopoulou, C.N., Valtr, P.: Bounded Stub Resolution for Some Maximal 1-Planar Graphs. In: Panda, B.S. und Goswami, P.P. (hrsg.) CALDAM. S. 214–220. Springer (2018).
-
3.Chaplick, S., Lipp, F., Wolff, A., Zink, J.: Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. In: Biedl, T.C. und Kerren, A. (hrsg.) Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings. S. 137–151. Springer (2018).
-
4.van Dijk, T.C., Lipp, F., Markfelder, P., Wolff, A.: Computing Storyline Visualizations with Few Block Crossings. In: Frati, F. und Ma, K.-L. (hrsg.) Proc. 25th Int. Sympos. Graph Drawing Network Vis. (GD’17). S. 365–378. Springer-Verlag (2018).
2017
-
1.van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. Journal of Graph Algorithms & Applications. 21, 873–913 (2017).
-
2.Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O., Wolff, A.: The Complexity of Drawing Graphs on Few Lines and Few Planes. In: Ellen, F., Kolokolova, A., und Sack, J.-R. (hrsg.) Proc. Algorithms Data Struct. Symp. (WADS’17). S. 265–276. Springer-Verlag (2017).
2016
-
1.Chaplick, S., Lipp, F., Park, J.-W., Wolff, A.: Obstructing Visibilities with One Obstacle. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proceedings of the 24th Int. Symp. on Graph Drawing & Network Visualization. S. 295–308. Springer (2016).
-
2.Lipp, F., Wolff, A., Zink, J.: Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Algorithms. 9, 53 (2016).
-
3.van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16). S. 382–398. Springer-Verlag (2016).
-
4.Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O., Wolff, A.: Drawing Graphs on Few Lines and Few Planes. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16). S. 166–180. Springer (2016).
-
5.Angelini, P., Chaplick, S., Cornelsen, S., Lozzo, G.D., Battista, G.D., Eades, P., Kindermann, P., Kratochvíl, J., Lipp, F., Rutter, I.: Simultaneous Orthogonal Planarity. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Sympos. Graph Drawing Network Vis. (GD’16). S. 532–545. Springer (2016).
2015
-
1.Chaplick, S., Kindermann, P., Lipp, F., Wolff, A.: Solving Optimization Problems on Orthogonal Ray Graphs. Proc. Japan. Conf. Discrete Comput. Geom. Graphs (JCDCG\($^2$\)’15). S. 2 pp (2015).[ BibTeX ]
-
2.Lipp, F., Wolff, A., Zink, J.: Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. In: Di Giacomo, E. und Lubiw, A. (hrsg.) Graph Drawing and Network Visualization. S. 52–59. Springer International Publishing (2015).
2014
-
1.Lipp, F.: Boundary Labeling for Annotations in Texts, http://www1.informatik.uni-wuerzburg.de/pub/theses/2014-lipp-master.pdf, (2014).
-
2.Kindermann, P., Lipp, F., Wolff, A.: Luatodonotes: Boundary Labeling for Annotations in Texts. In: Duncan, C. und Symvonis, A. (hrsg.) Proc. 22nd Int. Sympos. Graph Drawing (GD’14). S. 76–88. Springer-Verlag (2014).
2012
-
1.Lipp, F.: Computing the Flip Distance of Triangulations, http://www1.informatik.uni-wuerzburg.de/pub/theses/2012-lipp-bachelor.pdf, (2012).
-
2.Fleszar, K., Glaßer, C., Lipp, F., Reitwießner, C., Witek, M.: Structural Complexity of Multiobjective NP Search Problems. In: Fernández-Baca, D. (hrsg.) LATIN 2012: Theoretical Informatics. S. 338–349. Springer Berlin Heidelberg (2012).