Kristin Knorr

collaborators

2 papers

cs.CG2022

Nearest-Neighbor Decompositions of Drawings

Jonas Cleve, Nicolas Grelier, Kristin Knorr +3

Let $D$ be a set of straight-line segments in the plane, potentially crossing, and let $c$ be a positive integer. We denote by $P$ the union of the endpoints of the strai…

math.CO2022

Compatible Spanning Trees in Simple Drawings of $K_{n}$

Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer +6

For a simple drawing $D$ of the complete graph $K_{n}$ , two (plane) subdrawings are compatible if their union is plane. Let $T_{D}$ be the set of all plane spanning trees on…

Nearest-Neighbor Decompositions of Drawings

Compatible Spanning Trees in Simple Drawings of Kn​

Compatible Spanning Trees in Simple Drawings of $K_{n}$