A. Merino

collaborators

2 papers

cs.CG2025

Computing Diverse and Nice Triangulations

Waldo GÃ¡lvez, Mayank Goswami, Arturo Merino +2

We initiate the study of computing diverse triangulations to a given polygon. Given a simple $n$ -gon $P$ , an integer $k \geq 2$ , a quality measure $I ¨ $ on the set of triangulatio…

cs.CG2025

A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems

Waldo GÃ¡lvez, Mayank Goswami, Arturo Merino +3

There has been considerable recent interest in computing a diverse collection of solutions to a given optimization problem, both in the AI and theory communities. Given a classical…