On the effectiveness of the genetic paradigm for polygonization
Information Processing Letters(2021)
摘要
•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 理解论文
溯源树
样例

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