Katharina Klost

According to our database, Katharina Klost authored at least 9 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Dynamic Connectivity in Disk Graphs.

Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Discret. Comput. Geom., January, 2024

Insertion-Only Dynamic Connectivity in General Disk Graphs.

Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

2023

An algorithmic framework for the single source shortest path problem with applications to disk graphs.

Katharina Klost

Comput. Geom., April, 2023

2022

Dynamic Connectivity in Disk Graphs.

Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Proceedings of the 38th International Symposium on Computational Geometry, 2022

Long Plane Trees.

Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Geometric Graphs: Reachability, Long Trees and Short Cycles (Geometrische Graphen: Erreichbarkeit, lange Bäume und kurze Kreise)

Katharina Klost

PhD thesis, 2021

2020

Routing in Histograms.

Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2019

Triangles and Girth in Disk Graphs and Transmission Graphs.

Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors.

Katharina Klost, Wolfgang Mulzer

Proceedings of the LATIN 2018: Theoretical Informatics, 2018