Negative Instance for the Edge Patrolling Beacon Problem

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

Type: Preprint

Publication Date: 2020-06-01

Citations: 1

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Negative Instance for the Edge Patrolling Beacon Problem	2020	Zachary Abel Hugo A. Akitaya Erik D. Demaine Martin L. Demaine Adam Hesterberg Matias Korman Jason S. Ku Jayson Lynch
+ PDF Chat	Negative Instance for the Edge Patrolling Beacon Problem	2021	Zachary Abel Hugo A. Akitaya Erik D. Demaine Martin L. Demaine Adam Hesterberg Matias Korman Jason S. Ku Jayson Lynch
+	A Combinatorial Bound for Beacon-based Routing in Orthogonal Polygons	2015	Thomas C. Shermer
+	A Combinatorial Bound for Beacon-based Routing in Orthogonal Polygons	2015	Thomas C. Shermer
+	An Optimal Algorithm to Compute the Inverse Beacon Attraction Region	2018	Irina Kostitsyna Bahram Kouhestani Stefan Langerman David Rappaport
+	Unique Sink Orientations of Grids is in Unique End of Potential Line	2022	Michaela Borzechowski Wolfgang Mulzer
+	The Angel Problem	1996	J. Conway
+ PDF Chat	Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants	2024	MIT Hardness Group Della Hendrickson Andy Tockman
+	The Knife Edge Problem	1984	Stephen G. Low
+	Chasing Puppies: Mobile Beacon Routing on Closed Curves	2021	Mikkel Abrahamsen Jeff Erickson Irina Kostitsyna Maarten Löffler Tillmann Miltzow Jérôme Urhausen Jordi L. Vermeulen Giovanni Viglietta
+	The angel wins	2007	Peter Gacs
+	The angel wins	2007	Péter Gács
+	The Rack Problem	1902	Booker T. Washington
+	Problem Corner	2001	G. T. Q. H.
+	Balancing Emery Wheels	1877
+ PDF Chat	Zero-Memory Graph Exploration with Unknown Inports	2023	Hans-Joachim Böckenhauer Fabian Frei Walter Unger David Wehner
+	Patchworks and metablocks enumeration	2000	Vlady Ravelomanana Loÿs Thimonier
+	Counting the uncatchable?	1997	Susan M. Cox Michael M. Shipley
+	8.8 Synchronous: The Trolley problem	2021	Orna Farrell James Brunton Caitríona Ní Shé Eamon Costello
+	Problems	2018	Anthony B. Evans

Works That Cite This (1)

Action	Title	Year	Authors
+	Chasing Puppies: Mobile Beacon Routing on Closed Curves	2021	Mikkel Abrahamsen Jeff Erickson Irina Kostitsyna Maarten Löffler Tillmann Miltzow Jérôme Urhausen Jordi L. Vermeulen Giovanni Viglietta

Works Cited by This (2)

Action	Title	Year	Authors
+	A Combinatorial Bound for Beacon-based Routing in Orthogonal Polygons	2015	Thomas C. Shermer
+ PDF Chat	Combinatorics of Beacon-Based Routing in Three Dimensions	2018	Jonas Cleve Wolfgang Mulzer