Beekhuis, Sander; Buchin, Kevin; Castermans, Thom; Hurks, Thom; Sonke, Willem Ruler of the plane – games of geometry. (English) Zbl 1432.68486 Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 63, 5 p. (2017). Summary: 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.For the entire collection see [Zbl 1366.68003]. MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) Keywords:art gallery problem; ham-sandwich cuts; Voronoi game; traveling salesperson problem PDFBibTeX XMLCite \textit{S. Beekhuis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 77, Article 63, 5 p. (2017; Zbl 1432.68486) Full Text: DOI