The angular blowing-a-kiss problem

Kevin A. Buchin; Irina Kostitsyna; Roel Lambers; Martijn A.C. Struijs

The angular blowing-a-kiss problem

Kevin A. Buchin
, Irina Kostitsyna
, Roel Lambers
, Martijn A.C. Struijs

Research output: Contribution to conference › Paper › Academic

3 Downloads (Pure)

Abstract

Given a set of agents that have fixed locations but can rotate at unit speed, we aim to find an
efficient schedule such that every pair of agents has looked at each other. We present schedules
and lower bounds for different geometric settings.

Original language	English
Pages	74:1-74:7
Number of pages	7
Publication status	Published - 16 Mar 2020
Event	36th European Workshop on Computational Geometry (EuroCG 2020) - Online, Würzburg, Germany Duration: 16 Mar 2020 → 18 Mar 2020 Conference number: 36 https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/

Workshop

Workshop	36th European Workshop on Computational Geometry (EuroCG 2020)
Abbreviated title	EuroCG'20
Country/Territory	Germany
City	Würzburg
Period	16/03/20 → 18/03/20
Internet address	https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/

Access to Document

pdfFinal published version, 8.02 MB

http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_74.pdfLicence: Unspecified

Cite this

@conference{fba38656604e4ea9b8620cc6fda04d94,

title = "The angular blowing-a-kiss problem",

abstract = "Given a set of agents that have fixed locations but can rotate at unit speed, we aim to find an efficient schedule such that every pair of agents has looked at each other. We present schedules and lower bounds for different geometric settings.",

author = "Buchin, \{Kevin A.\} and Irina Kostitsyna and Roel Lambers and Struijs, \{Martijn A.C.\}",

year = "2020",

month = mar,

day = "16",

language = "English",

pages = "74:1--74:7",

note = "36th European Workshop on Computational Geometry (EuroCG 2020), EuroCG'20 ; Conference date: 16-03-2020 Through 18-03-2020",

url = "https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/",

}

TY - CONF

T1 - The angular blowing-a-kiss problem

AU - Buchin, Kevin A.

AU - Kostitsyna, Irina

AU - Lambers, Roel

AU - Struijs, Martijn A.C.

N1 - Conference code: 36

PY - 2020/3/16

Y1 - 2020/3/16

N2 - Given a set of agents that have fixed locations but can rotate at unit speed, we aim to find an efficient schedule such that every pair of agents has looked at each other. We present schedules and lower bounds for different geometric settings.

AB - Given a set of agents that have fixed locations but can rotate at unit speed, we aim to find an efficient schedule such that every pair of agents has looked at each other. We present schedules and lower bounds for different geometric settings.

M3 - Paper

SP - 74:1-74:7

T2 - 36th European Workshop on Computational Geometry (EuroCG 2020)

Y2 - 16 March 2020 through 18 March 2020

ER -

The angular blowing-a-kiss problem

Abstract

Workshop

Access to Document

Fingerprint

Cite this