首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有