header photo

Christian Scheffer

Dr. rer nat.

Talks

Here you can find my given talks and the corresponding slides.

Talks Given at Conferences

SoCG 2019, Packing Disks into Disks with Optimal Worst-Case Density,
To be held at the 35th International Symposium on Computational Geometry
at June 18-21, 2019, Portland, Oregon, USA.

SoCG 2018, Coordinated Motion Planning: Coordinating a Swarm of Labeled Robots with Bounded Stretch, slides
Held at the 34th International Symposium on Computational Geometry
at June 11 2018, Budapest, Hungary.

SoCG 2018, Coordinated Motion Planning: The Video, video
Held at the 34th International Symposium on Computational Geometry
at June 14 2018, Budapest, Hungary.

LATIN 2018, Don’t Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading
Held at the 13th Latin American Theoretical INformatics Symposium
at April 17 2018, Buenos Aires, Agentina.

EuroCG 2017, Parallel Motion Planning: Coordinating a Swarm of Labeled Robots with Bounded Stretch, slides
Held at the 33rd European Workshop on Computational Geometry
at April 5 2017, Malmö, Sweden.

ISAAC 2016, Universal Guard Problems, slides
Held at the 27th International Symposium on Algorithms and Computation
at December 14 2016, Darling Harbour, Sydney, Australia.

ISAAC 2016, Approximating Shortest Path Distances Among Smooth Obstacles in R^3, slides
Held at the 27th International Symposium on Algorithms and Computation
at December 12 2016, Darling Harbour, Sydney, Australia.

SWAT 2016, Approximating the Integral Fréchet Distance, slides
Held at the 15th Scandinavian Symposium and Workshops on Algorithm Theory
at June 24 2016, Reykjavik, Iceland.

ARCS 2016, An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration, slides
Held at the 29th International Conference on Architecture of Computing Systems, Nuremberg, Germany
at April 7 2016, Nuremberg, Germany.

EuroCG 2015, Subquadratic Medial-Axis Approximation for Smooth Curves in R^3, slides
Held at the 31st European Workshop on Computational Geometry
at March 18 2015, Ljubljana, Slovenia.

EuroCG 2013, Approximating Weighted Geodesic Distances on 2-Manifolds in R^3, slides
Held at the 29th European Workshop on Computational Geometry
at March 19 2013, Braunschweig, Germany.

EuroCG 2012 & YRF 2012, Simplified Medial Axis Approximation with Guarantees, slides
Held at the 27th European Workshop on Computational Geometry
at March 21 2012, Assisi, Italy and
held at the 1st Young Researchers Forum (part of CG Week 2012)
at June 19 2012, Chapel Hill, NC, USA.

CCCG 2011, Approximating Geodesic Distances on 2-Manifolds in R^3, slides
Held at the 23rd Canadian Conference on Computational Geometry
at Agust 11 2011, Toronto, Canada.

EuroCG 2011, Learning a 2-Manifold with a Boundary in R^3, slides
Held at the 26th European Workshop on Computational Geometry
at March 30 2011, Morschach, Switzerland.

Other Given Talks

Guest talk at the group of Prof. Dr. Rolf Klein (Extended german version of Ph.D. defense talk), slides
Held at the Rheinische Friedrichs-Wilhelms-Universität Bonn
at October 22 2014, Bonn, Germany.
Guest talk at the group of Prof. Dr. Jörg-Rüdiger Sack (Extended englisch version of Ph.D. defense talk), slides
Held at the Carleton University
at September 14 2014, Carleton, Canada.
Ph.D. defense, Approximation Algorithms for Geometrical Distances Problems that are not Solvable Exactly, slides
Held at WWU Münster at July 7 2014, Münster, Germany.