Ruler of the plane - Games of geometry

S. Beekhuis, K. Buchin, T. Castermans, T. Hurks, W. Sonke

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
177 Downloads (Pure)


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.

Original languageEnglish
Title of host publication33rd International Symposium on Computational Geometry (SoCG)
EditorsB. Aronov, M.J. Katz
Place of PublicationLeibnitz
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Number of pages5
ISBN (Electronic)978-3-95977-038-5
Publication statusPublished - 1 Jun 2017
Event33rd International Symposium on Computational Geometry (SoCG 2017) - University of Queensland, Brisbane, Australia
Duration: 4 Jul 20177 Jul 2017
Conference number: 33

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
ISSN (Print)1868-8969


Conference33rd International Symposium on Computational Geometry (SoCG 2017)
Abbreviated titleSoCG 2017
OtherThe Computational Geometry Week (CG Week 2017) is the premier international forum for advances in computational geometry and its many applications. The next edition will take place in Brisbane, Australia, July 4-7, 2017.
CG week combines a number of events, most notably the 33rd International Symposium on Computational Geometry (SoCG 2017), the associated multimedia exposition, workshops, and the Young Researchers Forum.
Internet address


  • Art gallery problem
  • Ham-sandwich cuts
  • Traveling salesperson problem
  • Voronoi game


Dive into the research topics of 'Ruler of the plane - Games of geometry'. Together they form a unique fingerprint.

Cite this