90 citations
- Institut National des Sciences Appliquées de LyonFR8 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR5 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Université Lumière Lyon 2FR3 papers
- Chiang Mai UniversityTH2 papers
- Goddard Space Flight CenterUS2 papers
- Observatoire de la Côte d’AzurFR2 papers
- Vinci (France)FR2 papers
- Academia SinicaTW1 paper
- Austrian Electrotechnical AssociationAT1 paper
- Barcelona ActivaES1 paper
- CentraleSupélecFR1 paper
Showing cs.CGShow all
2 papers · 1 filter
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.CG2010
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
Nicolas Catusse, Victor Chepoi, Karim Nouioua +1
Let B be a centrally symmetric convex polygon of R^2 and || p - q || be the distance between two points p,q in R^2 in the normed plane whose unit ball is B. For a set T of n points…