Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/10594
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Manić, Gordana | en_US |
dc.contributor.author | Martin, Daniel | en_US |
dc.contributor.author | Stojaković, Miloš | en_US |
dc.date.accessioned | 2020-03-03T14:40:24Z | - |
dc.date.available | 2020-03-03T14:40:24Z | - |
dc.date.issued | 2011-08-01 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/10594 | - |
dc.description.abstract | We study a combinatorial game called Bichromatic Triangle Game, defined as follows. Two players R and B construct a triangulation on a given planar point set V. Starting from no edges, players R and B take turns drawing one edge that connects two points in V. Player R uses color red and player B uses color blue. The first player who completes one empty monochromatic triangle is the winner. We show that either player can force a tie in the Bichromatic Triangle Game when the points of V are in convex position and also in the case when there is exactly one inner point in the set V. As an easy consequence of those results, we obtain that the outcome of the Bichromatic Complete Triangulation Game (a version of the Bichromatic Triangle Game in which players draw edges until they complete a triangulation) is also a tie for the same two cases regarding set V. © 2011 Elsevier B.V. | en |
dc.relation.ispartof | Electronic Notes in Discrete Mathematics | en |
dc.title | Bichromatic triangle games | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.doi | 10.1016/j.endm.2011.05.019 | - |
dc.identifier.scopus | 2-s2.0-80053091273 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/80053091273 | - |
dc.description.version | Unknown | en_US |
dc.relation.lastpage | 110 | en |
dc.relation.firstpage | 105 | en |
dc.relation.issue | C | en |
dc.relation.volume | 37 | en |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-2545-8849 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.