Technische Universität Berlin
Institut für Mathematik
Algorithmische und Diskrete Mathematik
Diskrete Mathematik

Manfred Scheucher

Contact

Email:
lastname[at]domain, math.tu-berlin.de = domain

Address:
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 5-1
Strasse des 17. Juni 136
D-10623 Berlin, Germany

Office:
MA 506

Phone:
+49-30-314 27447

Theses

  • Points, Lines, and Circles: Some Contributions to Combinatorial Geometry
    PhD thesis, Institut für Mathematik, Technische Universität Berlin, Germany, 2019.
    Supervisor: Stefan Felsner.
  • Orthogeodesic Point Set Embeddings of Outerplanar Graphs
    Master's thesis, Institute for Software Technology, Graz University of Technology, Austria, 2015.
    Supervisors: Oswin Aichholzer and Thomas Hackl.
    [pdf] [url]
  • On Order Types, Projective Classes, and Realizations
    Bachelor's thesis, Institute for Software Technology, Graz University of Technology, Austria, 2014.
    Supervisors: Oswin Aichholzer and Thomas Hackl.
    [pdf]
  • Counting Convex 5-Holes
    Bachelor's thesis, Institute for Software Technology, Graz University of Technology, Austria, 2013.
    Supervisors: Oswin Aichholzer and Thomas Hackl.
    [pdf]

Publications

  1. Shooting Stars in Simple Drawings of $K_{m,n}$
    with Oswin Aichholzer, Irene Parada, Birgit Vogtenhuber, and Alexandra Weinberger.
    Extended Abstract in Proceedings of the 35th European Workshop on Computational Geometry (EuroCG), pages 59:1--59:6, 2019. [url] [pdf]
  2. A Note On Universal Point Sets for Planar Graphs
    with Hendrik Schrezenmaier and Raphael Steiner.
    To appear in the Proceedings of 27th International Symposium on Graph Drawing and Network Visualization (GD 2019).
    Extended Abstract in Proceedings of the 35th European Workshop on Computational Geometry (EuroCG), pages 21:1--21:9, 2019. [url] [pdf]
    [arXiv:1811.06482] [supplemental data]
  3. On orthogonal symmetric chain decompositions
    with Karl Däubel, Sven Jäger and Torsten Mütze.
    Full version to appear in the Electronic Journal of Combinatorics (EJC).
    Short version in Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2019), Acta Mathematica Universitatis Comenianae 88(3), pages 611--618, 2019. [url] [pdf]
    [arXiv:1810.09847] [supplemental data]
  4. On Disjoint Holes in Point Sets
    Manfred Scheucher.
    Short version in Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2019), Acta Mathematica Universitatis Comenianae 88(3), pages 1049--1056, 2019. [url] [pdf]
    Extended Abstract in Proceedings of the 35th European Workshop on Computational Geometry (EuroCG), pages 22:1--22:9, 2019. [url] [pdf]
    [arXiv:1807.10848] [supplemental data]
  5. On L-shaped Point Set Embeddings of Trees: First Non-embeddable Examples
    with Torsten Mütze.
    In the Proceedings of 26th International Symposium on Graph Drawing and Network Visualization (GD 2018), pages 354--360, LNCS 11282, Springer, 2018. [doi]
    [arXiv:1807.11043] [supplemental data]
  6. Arrangements of Pseudocircles: On Circularizability
    with Stefan Felsner.
    Full version to appear in Discrete & Computational Geometry, Ricky Pollack Memorial Issue (DCG). [doi]
    In the Proceedings of 26th International Symposium on Graph Drawing and Network Visualization (GD 2018), pages 555--568, LNCS 11282, Springer, 2018. [doi]
    Extended Abstract in Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), pages 15:1--15:6, 2018. [url] [pdf]
    [arXiv:1712.02149] [supplemental data]
  7. Minimal Geometric Graph Representations of Order Types
    with Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Pavel Valtr, Birgit Vogtenhuber, and Emo Welzl.
    To appear in the Proceedings of 27th International Symposium on Graph Drawing and Network Visualization (GD 2019).
    Extended Abstract in Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), pages 21:1--21:6, 2018. [url] [pdf]
    [arXiv:1908.05124]
  8. Almost-equidistant sets
    with Martin Balko, Attila Pór, Konrad Swanepoel, and Pavel Valtr.
    Extended Abstract in Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), 2018. [url] [pdf]
    [arXiv:1706.06375] [supplemental data]
  9. Arrangements of Pseudocircles: Triangles and Drawings
    with Stefan Felsner.
    Full version to appear in Discrete & Computational Geometry (DCG).
    In Proceedings of 25th International Symposium on Graph Drawing and Network Visualization (GD 2017), pages 127--139, LNCS 10692, Springer, 2017. [pdf] [doi]
    Extended Abstract in Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG), 2017. [url] [pdf]
    [arXiv:1708.06449] [supplemental data]
  10. A superlinear lower bound on the number of 5-holes
    with Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kynčl, Irene Parada, Pavel Valtr, and Birgit Vogtenhuber.
    Full version to appear in the Journal of Combinatorial Theory, Series A (JCTA).
    In Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), pages 8:1--8:16, LIPIcs 77, Dagstuhl, 2017. [pdf] [doi]
    Extended Abstract in Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG), 2017. [url] [pdf]
    [arXiv:1703.05253] [supplemental data]
  11. Strongly Monotone Drawings of Planar Graphs
    with Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, and Tamara Mchedlidze.
    In Proceedings of the 32nd International Symposium on Computational Geometry (SoCG 2016), pages 37:1--37:15, LIPIcs 51, Dagstuhl, 2016. [pdf] [doi]
    Extended Abstract in Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG), 2016. [url] [pdf]
    [arXiv:1601.01598]
  12. Planar L-Shaped Point Set Embeddings of Trees
    with Oswin Aichholzer and Thomas Hackl.
    Extended Abstract in Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG), 2016. [url] [pdf]

Last update: September 09 2019 20:08:35.