2026-07-20T14:52:16Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7240 2024-03-06T10:40:04Z ddc:004 open_access

Ruler of the Plane - Games of Geometry (Multimedia Contribution) Beekhuis, Sander Buchin, Kevin Castermans, Thom Hurks, Thom Sonke, Willem art gallery problem ham-sandwich cuts Voronoi game traveling sales-person problem 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Sander Beekhuis and Kevin Buchin and Thom Castermans and Thom Hurks and Willem Sonke 2017 Is Part Of LIPIcs, Volume 77, 33rd International Symposium on Computational Geometry (SoCG 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2017.63 urn:nbn:de:0030-drops-72400 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2017.63 eng https://creativecommons.org/licenses/by/3.0/legalcode