文章基本信息

标题：Dots & Polygons (Media Exposition)
本地全文：下载
作者：Kevin Buchin ; Mart Hagedoorn ; Irina Kostitsyna 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：164
页码：79:1-79:4
DOI：10.4230/LIPIcs.SoCG.2020.79
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We present a new game, Dots & Polygons, played on a planar point set. We prove that its NP-hard and discuss strategies for the case when the point set is in convex position.
关键词：Dots & Boxes; NP-hard; game; cycle packing