Maria Saumell

collaborators

3 papers

cs.CG2026

How Close is a Tree to a Euclidean Minimum Spanning Tree?

Todor Antić, Jiří Fiala, Jelena Glišić +8

Let $Γ$ be a straight-line crossing-free drawing of a tree $T$ . A \emph{bad pair} in $Γ$ is a pair of non-adjacent vertices of $T$ whose Euclidean distance in $Γ$ is smaller than t…

cs.CG2026

How many times can two minimum spanning trees cross?

Todor Antić, Morteza Saghafian, Maria Saumell +3

Let $P$ be a generic set of $n$ points in the plane, and let $P = R \cup B$ be a coloring of $P$ in two colors. We are interested in the number of crossings between the minimum spanni…

cs.CG2025

Edge-Constrained Hamiltonian Paths on a Point Set

Todor Antić, Aleksa Džuklevski, Jiří Fiala +5

Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex…