Showing cs.CGShow all
2 papers · 1 filter
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 -gon , an integer , a quality measure on the set of triangulation…
cs.CG2025
A Framework for the Design of Efficient Diversification Algorithms for Packing and Covering 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. Given a classical optimization problem (e.g., minimu…