Cédric Pilatte

activity

20182026

most citedUnconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms

5 citations · 12 across the 5 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.CG2020★ 1 cited

A note on optimal degree-three spanners of the square lattice

Damien Galant, Cédric Pilatte

In this short note, we prove that the degree-three dilation of the square lattice $Z^{2}$ is $1 + 2$ . This disproves a conjecture of Dumitrescu and Ghosh. We give a com…

cs.CG2020

NP-completeness of slope-constrained drawing of complete graphs

Cédric Pilatte

We prove the NP-completeness of the following problem. Given a set $S$ of $n$ slopes and an integer $k \geq 1$ , is it possible to draw a complete graph on $k$ vertices in the plane…