1 citations · 1 across the 1 of their papers we have counts for
3 papers
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…
Plane Spanning Trees in Edge-Colored Simple Drawings of
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus +5
Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line drawing of the complete graph contains a monochromatic plane spanning tree. It is open if this statement gene…
Empty Rainbow Triangles in -colored Point Sets
Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete
Let be a set of points in general position in the plane. Suppose that each point of has been assigned one of possible colors and that there is the same number…