Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
How many times can two minimum spanning trees cross?
Todor Antić, Morteza Saghafian, Maria Saumell +3
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.CG2021
Simplifying Non-Simple Fan-Planar Drawings
Boris Klemz, Kristin Knorr, Meghana M. Reddy +1
A drawing of a graph is fan-planar if the edges intersecting a common edge share a vertex on the same side of . More precisely, orienting arbitrarily and the other e…