文章基本信息

标题：Ruler of the Plane - Games of Geometry (Multimedia Contribution)
本地全文：下载
作者：Sander Beekhuis ; Kevin Buchin ; Thom Castermans 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2017
卷号：77
页码：63:1-63:5
DOI：10.4230/LIPIcs.SoCG.2017.63
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Ruler of the Plane is a set of games illustrating concepts from combinatorial and computational geometry. The games are based on the art gallery problem, ham-sandwich cuts, the Voronoi game, and geometric network connectivity problems like the Euclidean minimum spanning tree and traveling salesperson problem.
关键词：art gallery problem; ham-sandwich cuts; Voronoi game; traveling sales-person problem