Kristin Knorr

According to our database, Kristin Knorr authored at least 13 papers between 2020 and 2025.

Collaborative distances:

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

2025

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs.

Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler

CoRR, June, 2025

A Graph Width Perspective on Partially Ordered Hamiltonian Paths.

Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler

CoRR, March, 2025

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

The Density Formula: One Lemma to Bound Them All.

Michael Kaufmann, Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder, Torsten Ueckerdt

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023

Simplifying Non-Simple Fan-Planar Drawings.

Boris Klemz, Kristin Knorr, Meghana M. Reddy, Felix Schröder

J. Graph Algorithms Appl., 2023

Flipping Plane Spanning Paths.

Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber

Proceedings of the WALCOM: Algorithms and Computation, 2023

2022

On the Maximum Number of Crossings in Star-Simple Drawings of K_n with No Empty Lens.

Stefan Felsner, Michael Hoffmann, Kristin Knorr, Jan Kyncl, Irene Parada

J. Graph Algorithms Appl., 2022

Flipping Plane Spanning Paths.

Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber

CoRR, 2022

Nearest-Neighbor Decompositions of Drawings.

Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Compatible Spanning Trees in Simple Drawings of K_n.

Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 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

2020

On the Maximum Number of Crossings in Star-Simple Drawings of K_n with No Empty Lens.

Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada

Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020