3 papers
cs.CG2026
Geometric Give and Take
Oswin Aichholzer, Katharina Klost, Kristin Knorr +2
We consider a special, geometric case of a balancing game introduced by Spencer in 1977. Consider any arrangement of lines in the plane, and assume that each cell…
cs.CG2026
How many times can two minimum spanning trees cross?
Todor Antić, Todor AntiÄ, Morteza Saghafian +5
Let be a generic set of points in the plane, and let be a coloring of in two colors. We are interested in the number of crossings between the minimum spanni…
cs.CG2025
Minimum spanning blob-trees
Katharina Klost, Marc van Kreveld, Daniel Perz +2
We investigate blob-trees, a new way of connecting a set of points, by a mixture of enclosing them by cycles (as in the convex hull) and connecting them by edges (as in a spanning…