1 citations · 1 across the 9 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.CG2022
No Selection Lemma for Empty Triangles
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz +1
Let be a set of points in general position in the plane. The Second Selection Lemma states that for any family of triangles spanned by , there exists a point of…
cs.CG2022
Nearest-Neighbor Decompositions of Drawings
Jonas Cleve, Nicolas Grelier, Kristin Knorr +3
Let be a set of straight-line segments in the plane, potentially crossing, and let be a positive integer. We denote by the union of the endpoints of the strai…
cs.DM2022★ 1 cited
Finding a Battleship of Uncertain Shape
Eva-Maria Hainzl, Maarten Löffler, Daniel Perz +2
Motivated by a game of Battleship, we consider the problem of efficiently hitting a ship of an uncertain shape within a large playing board. Formally, we fix a dimension $d\in\{1,2…