Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/7320
Назив: | On Bichromatic Triangle Game | Аутори: | Manić G. Martin D. Stojaković, Mila |
Датум издавања: | 19-феб-2014 | Часопис: | Discrete Applied Mathematics | Сажетак: | 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, they take turns drawing one straight edge that connects two points in V and does not cross any of the previously drawn edges. 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 each of the players 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 a consequence of those results, we obtain that the outcome of the Bichromatic Complete Triangulation Game (a modification of the Bichromatic Triangle Game) is also a tie for the same two cases regarding the set V. © 2013 Elsevier B.V. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/7320 | ISSN: | 0166218X | DOI: | 10.1016/j.dam.2012.08.033 |
Налази се у колекцијама: | FTN Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
1
проверено 03.05.2024.
Преглед/и станица
8
Протекла недеља
6
6
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.