Optimal Triangulation Using an Evolutionary Algorithm [article]

Malihe Jahani, Bahram Sadeghi Bigham, Abbas Askari
2021 figshare.com  
A triangulation of a point set in the plane is a maximal planar straight-line graph with the vertexset . In the Minimum Weight Triangulation (MWT)problem, we want to draw a triangulation of a givenpoint set that minimizes the sum of the edges length.Recently, Mulzer and Rote have proved that thisproblem is NP-hard. In this paper, we present anevolutionary algorithm using Ant ColonyOptimization to solve this problem.
doi:10.6084/m9.figshare.14462076.v1 fatcat:4o4uhmwae5cplog7vnqgegmbjq