2 papers
cs.CG2026
A Geometric View of Combinatorial Fiedler Theory
José Fernández Goycoolea, Andrea de las Heras-Parrilla, Luis H. Herrera +2
Recently, Andrade and Dahl introduced combinatorial Fiedler theory by studying a parameter defined as the -analog of the Rayleigh quotient minimization characterizat…
cs.CG2026
Maximum-Weight Two Boxes Symmetric Difference Problem
José Fernández Goycoolea, Luis H. Herrera, Pablo Pérez Lantero +1
Let be a set of points in the plane, where each element of is assigned a weight , positive or negative. In this paper, we present an algorithm that runs in $O(n^4…