On the effectiveness of the genetic paradigm for polygonization

Serafino Cicerone,Mattia D'Emidio,Gabriele Di Stefano,Alfredo Navarra

Information Processing Letters（2021）

引用 0|浏览1

暂无评分

摘要

•A new algorithm for NP-hard polygonization problems.•Genetic paradigm is effective for handling ‘reasonable’ size instances.•Experimental evidence of approximation improvements wrt state-of-the-art algorithms.

查看译文

关键词

Polygonization,Approximation algorithms,Genetic optimization,Computational geometry,Algorithm engineering

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络