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/Territory | 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