Katharina Klost

24 papers A* 2A 1B 3Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Compatible Triangulations of Simple Polygons.
CoRR
Peyman Afshani, Boris Aronov, Kevin Buchin, Maike Buchin, Otfried Cheong, Katharina Klost, Carolin Rehs, Günter Rote
2026 J jnl
Geometric Give and Take.
CoRR
Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros, Josef Tkadlec
2026 J jnl
Long Plane Trees.
ACM Trans. Algorithms
Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 B conf
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
IPEC
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
Minimum spanning blob-trees.
CoRR
Katharina Klost, Marc J. van Kreveld, Daniel Perz, Günter Rote, Josef Tkadlec
2024 J jnl
Dynamic Connectivity in Disk Graphs.
Discret. Comput. Geom.
Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2024 — conf
Insertion-Only Dynamic Connectivity in General Disk Graphs.
SOSA
Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
2024 J jnl
Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs.
CoRR
Katharina Klost, Wolfgang Mulzer
2023 J jnl
An algorithmic framework for the single source shortest path problem with applications to disk graphs.
Comput. Geom.
Katharina Klost
2023 J jnl
Insertion-Only Dynamic Connectivity in General Disk Graphs.
CoRR
Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
2022 A* conf
Dynamic Connectivity in Disk Graphs.
SoCG
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2022 A* conf
Long Plane Trees.
SoCG
Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2021 J jnl
Dynamic Connectivity in Disk Graphs.
CoRR
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2021 — —
Geometric Graphs: Reachability, Long Trees and Short Cycles (Geometrische Graphen: Erreichbarkeit, lange Bäume und kurze Kreise)
Katharina Klost
2021 J jnl
Long plane trees.
CoRR
Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2020 B conf
Routing in Histograms.
WALCOM
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2019 J jnl
Routing in Histograms.
CoRR
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2019 A conf
Triangles and Girth in Disk Graphs and Transmission Graphs.
ESA
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2019 J jnl
Triangles and Girth in Disk Graphs and Transmission Graphs.
CoRR
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2018 B conf
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors.
LATIN
Katharina Klost, Wolfgang Mulzer
2017 J jnl
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors.
CoRR
Katharina Klost, Wolfgang Mulzer