1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2022★ 1 cited
Dealing with elementary paths in the Kidney Exchange Problem
Lucie Pansart, Hadrien Cambazard, Nicolas Catusse
We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of don…
cs.CG2020
An integer programming formulation using convex polygons for the convex partition problem
Hadrien Cambazard, Nicolas Catusse
A convex partition of a point set P in the plane is a planar partition of the convex hull of P with empty convex polygons or internal faces whose extreme points belong to P. In a c…
cs.CG2011
Bidirected minimum Manhattan network problem
Nicolas Catusse, Victor Chepoi, Karim Nouioua +1
In the bidirected minimum Manhattan network problem, given a set T of n terminals in the plane, we need to construct a network N(T) of minimum total length with the property that t…