Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
A Purely Geometric Variant of the Gale-Berlekamp Switching Game
Adrian Dumitrescu, Jeck Lim, János Pach +1
We introduce the following variant of the Gale-Berlekamp switching game. Let be a set of n noncollinear points in the plane, each of them having weight or . At each st…
cs.CG2023
Two trees are better than one
Adrian Dumitrescu, János Pach, Géza Tóth
We consider partitions of a point set into two parts, and the lengths of the minimum spanning trees of the original set and of the two parts. If denotes the length of a mini…