Katharina Klost

24 papers A* 2A 1B 3Journal 16Unranked 1

Year	Rank	Type	Title / 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