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)
76 Downloads (Pure)

Abstract

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
Pages631-635
Number of pages5
ISBN (Electronic)978-3-95977-038-5
DOIs
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
http://socg2017.smp.uq.edu.au/socg.html
http://socg2017.smp.uq.edu.au/index.html

Publication series

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

Conference

Conference33rd International Symposium on Computational Geometry (SoCG 2017)
Abbreviated titleSoCG 2017
CountryAustralia
CityBrisbane
Period4/07/177/07/17
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

Keywords

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

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

  • Cite this

    Beekhuis, S., Buchin, K., Castermans, T., Hurks, T., & Sonke, W. (2017). Ruler of the plane - Games of geometry. In B. Aronov, & M. J. Katz (Eds.), 33rd International Symposium on Computational Geometry (SoCG) (pp. 631-635). (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 77). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2017.63