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 language | English |
|---|---|
| Title of host publication | 33rd International Symposium on Computational Geometry (SoCG) |
| Editors | B. Aronov, M.J. Katz |
| Place of Publication | Leibnitz |
| Publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
| Pages | 631-635 |
| Number of pages | 5 |
| ISBN (Electronic) | 978-3-95977-038-5 |
| DOIs | |
| Publication status | Published - 1 Jun 2017 |
| Event | 33rd International Symposium on Computational Geometry (SoCG 2017) - University of Queensland, Brisbane, Australia Duration: 4 Jul 2017 → 7 Jul 2017 Conference number: 33 http://socg2017.smp.uq.edu.au/socg.html http://socg2017.smp.uq.edu.au/index.html |
Publication series
| Name | Leibniz International Proceedings in Informatics (LIPIcs) |
|---|---|
| Volume | 77 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 33rd International Symposium on Computational Geometry (SoCG 2017) |
|---|---|
| Abbreviated title | SoCG 2017 |
| Country | Australia |
| City | Brisbane |
| Period | 4/07/17 → 7/07/17 |
| Other | The 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