Negative instance for the edge patrolling beacon problem

DOI10.1007/978-3-030-90048-9_3MaRDI QIDQ2695468zbMATH OpenOpenAlexFDO

Authors Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch, Zachary R. Abel

Publication date 31 March 2023

Full work available at URL https://arxiv.org/abs/2006.01202

zbMATH Keywords

beacon routingcounterexampleedge patrolling

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Applications of game theory (91A80)

Cites work

• An optimal algorithm to compute the inverse beacon attraction region
• Beacon-based algorithms for geometric routing

This page was built for publication: Negative instance for the edge patrolling beacon problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2695468)