5 citations · 8 across the 5 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2023
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
Loïc Crombez, Guilherme D. da Fonseca, Florian Fontan +8
CG:SHOP is an annual geometric optimization challenge and the 2022 edition proposed the problem of coloring a certain geometric graph defined by line segments. Surprisingly, the to…
cs.CG2021★ 3 cited
Shadoks Approach to Low-Makespan Coordinated Motion Planning
Loïc Crombez, Guilherme D. da Fonseca, Yan Gerard +3
This paper describes the heuristics used by the Shadoks team for the CG:SHOP 2021 challenge. This year's problem is to coordinate the motion of multiple robots in order to reach th…