A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Optimal Triangulation Using an Evolutionary Algorithm
[article]
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