Rosna Paul

activity

20202024

most citedFlipping Plane Spanning Paths

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

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…

math.GT2022

Rotation systems and simple drawings in surfaces

Rosna Paul, Gelasio Salazar, Alexandra Weinberger

Every simple drawing of a graph in the plane naturally induces a rotation system, but it is easy to exhibit a rotation system that does not arise from a simple drawing in the plane…

cs.CG2022★ 1 cited

Flipping Plane Spanning Paths

Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer +3

Let $S$ be a planar point set in general position, and let $P (S)$ be the set of all plane straight-line paths with vertex set $S$ . A flip on a path $P \in P (S)$ …

Compatible Spanning Trees in Simple Drawings of Kn​

Rotation systems and simple drawings in surfaces

Flipping Plane Spanning Paths

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