Dots & polygons (Media Exposition)

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

We present a new game, Dots & Polygons, played on a planar point set. We prove that its NP-hard and discuss strategies for the case when the point set is in convex position.

Originele taal-2Engels
Titel36th International Symposium on Computational Geometry (SoCG)
RedacteurenSergio Cabello, Danny Z. Chen
UitgeverijSchloss Dagstuhl - Leibniz-Zentrum für Informatik
ISBN van elektronische versie9783959771436
DOI's
StatusGepubliceerd - 1 jun 2020
Evenement36th International Symposium on Computational Geometry, SoCG 2020 - Zurich, Zwitserland
Duur: 23 jun 202026 jun 2020

Publicatie series

NaamLeibniz International Proceedings in Informatics, LIPIcs
Volume164
ISSN van geprinte versie1868-8969

Congres

Congres36th International Symposium on Computational Geometry, SoCG 2020
LandZwitserland
StadZurich
Periode23/06/2026/06/20

Citeer dit

Buchin, K., Hagedoorn, M., Kostitsyna, I., van Mulken, M., Rensen, J., & van Schooten, L. (2020). Dots & polygons (Media Exposition). In S. Cabello, & D. Z. Chen (editors), 36th International Symposium on Computational Geometry (SoCG) [LIPIcs-SoCG-2020-79] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 164). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2020.79