Luis H. Herrera

collaborators

Showing cs.CGShow all

3 papers · 1 filter

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$ weighted points in the plane. We study optimization with axis-aligned rectangles under objectives determined by the incidence pattern of each point with the…

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