The angular blowing-a-kiss problem

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

The angular blowing-a-kiss problem

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

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
Title of host publication	EuroCG 2020
Subtitle of host publication	Book of Abstracts, 36th European Workshop on Computational Geometry
Pages	74:1-74:7
Number of pages	7
Publication status	Published - 16 Mar 2020
Event	36th European Workshop on Computational Geometry - Online, Würzburg, Germany Duration: 16 Mar 2020 → 18 Mar 2020 Conference number: 36 https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/

Conference

Conference	36th European Workshop on Computational Geometry
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

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

Cite this

@inproceedings{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 anefficient schedule such that every pair of agents has looked at each other. We present schedulesand lower bounds for different geometric settings.",

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

year = "2020",

month = mar,

day = "16",

language = "English",

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

booktitle = "EuroCG 2020",

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

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

}

Struijs, MAC, Buchin, KA, Kostitsyna, I & Lambers, R 2020, The angular blowing-a-kiss problem. in EuroCG 2020: Book of Abstracts, 36th European Workshop on Computational Geometry., 74, pp. 74:1-74:7, 36th European Workshop on Computational Geometry, Würzburg, Bavaria, Germany, 16/03/20. <http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_74.pdf>

TY - GEN

T1 - The angular blowing-a-kiss problem

AU - Struijs, Martijn A.C.

AU - Buchin, Kevin A.

AU - Kostitsyna, Irina

AU - Lambers, Roel

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 anefficient schedule such that every pair of agents has looked at each other. We present schedulesand 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 anefficient schedule such that every pair of agents has looked at each other. We present schedulesand lower bounds for different geometric settings.

M3 - Conference contribution

SP - 74:1-74:7

BT - EuroCG 2020

T2 - 36th European Workshop on Computational Geometry

Y2 - 16 March 2020 through 18 March 2020

ER -

The angular blowing-a-kiss problem

Abstract

Conference

Access to Document

Fingerprint

Cite this