Luis H. Herrera

collaborators

3 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 $b (G)$ defined as the $ℓ_{1}$ -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 $P$ be a set of $n$ points in the plane, where each element of $P$ is assigned a weight $ω (p)$ , positive or negative. In this paper, we present an algorithm that runs in $O(n^4…

cs.CG2018

On the intersection graph of the disks with diameters the sides of a convex $n$ -gon

Luis H. Herrera, Pablo Pérez-Lantero

Given a convex $n$ -gon, we can draw $n$ disks (called side disks) where each disk has a different side of the polygon as diameter and the midpoint of the side as its center. The in…

A Geometric View of Combinatorial Fiedler Theory

Maximum-Weight Two Boxes Symmetric Difference Problem

On the intersection graph of the disks with diameters the sides of a convex n-gon

On the intersection graph of the disks with diameters the sides of a convex $n$ -gon