20 citations · 134 across the 54 of their papers we have counts for
3 papers · 1 filter
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…
The Flip Diameter of Rectangulations and Convex Subdivisions
Eyal Ackerman, Michelle M. Allen, Gill Barequet +4
We study the configuration space of rectangulations and convex subdivisions of points in the plane. It is shown that a sequence of elementary flip and rotate opera…
How Many Potatoes are in a Mesh?
Marc van Kreveld, Maarten Löffler, János Pach
We consider the combinatorial question of how many convex polygons can be made by using the edges taken from a fixed triangulation of n vertices. For general triangulations, there…