Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/10594
Nаziv: | Bichromatic triangle games | Аutоri: | Manić, Gordana Martin, Daniel Stojaković, Miloš |
Dаtum izdаvаnjа: | 1-авг-2011 | Čаsоpis: | Electronic Notes in Discrete Mathematics | Sažetak: | 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. | URI: | https://open.uns.ac.rs/handle/123456789/10594 | DOI: | 10.1016/j.endm.2011.05.019 |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
Prеglеd/i stаnicа
11
Prоtеklа nеdеljа
11
11
Prоtеkli mеsеc
0
0
prоvеrеnо 03.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.