Yan Gérard

activity

20182020

collaborators

3 papers

cs.CG2020

Efficient Algorithms for Battleship

Loïc Crombez, Guilherme D. da Fonseca, Yan Gerard

We consider an algorithmic problem inspired by the Battleship game. In the variant of the problem that we investigate, there is a unique ship of shape $S \subset Z^{2}$ which has bee…

cs.CG2019

Efficient Algorithms to Test Digital Convexity

Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard

A set $S \subset Z^{d}$ is digital convex if $co n v (S) \cap Z^{d} = S$ , where $co n v (S)$ denotes the convex hull of $S$ . In this paper, we consider the algorithmic prob…

cs.CG2018

Peeling Digital Potatoes

Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard

The potato-peeling problem (also known as convex skull) is a fundamental computational geometry problem and the fastest algorithm to date runs in $O (n^{8})$ time for a polygon with $…