Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Connected Matchings
Oswin Aichholzer, Sergio Cabello, Viola Mészáros +2
We show that each set of points in the plane in general position has a straight-line matching with at least edges whose segments form a connected set, and such…
cs.CG2024
Eliminating Crossings in Ordered Graphs
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann +4
Drawing a graph in the plane with as few crossings as possible is one of the central problems in graph drawing and computational geometry. Another option is to remove the smallest…