Marthe Bonamy

activity

20132026

most citedOn the neighbour sum distinguishing index of planar graphs

23 citations · 150 across the 51 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2020

Limiting crossing numbers for geodesic drawings on the sphere

Marthe Bonamy, Bojan Mohar, Alexandra Wesolek

We introduce a model for random geodesic drawings of the complete bipartite graph $K_{n, n}$ on the unit sphere $S^{2}$ in $R^{3}$ , where we select the vertices in eac…

cs.CG2018★ 4 cited

EPTAS for Max Clique on Disks and Unit Balls

Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet +2

We propose a polynomial-time algorithm which takes as input a finite set of points of $R^{3}$ and compute, up to arbitrary precision, a maximum subset with diameter at most $…