Abstract

This workshop is co-organized by the Inria associated team TRIP and by the ANR project Aspag.
The workshop is devoted to the ddesign of routing algorithms in geometric graphs built on point sets (Delaunay triangulation, Theta-graphs...) and the analysis of the performance of such algorithms under various hypotheses including probabilistic distributions of points.
This is an open problem workshop, it will begins with an open problem session where the participants ask some questions. The rest of the week will be devoted to try to solve these questions.

Location

• Access to INRIA
• Workshop is in room C103

Participants

• Local participants from Gamble team
  • Vincent Despré [MTWTF]
  • Olivier Devillers [MTWTF]
  • Charles Duménil [MTWTF]
  • Sylvain Lazard [MTWTF]
  • Ji-Won Park [MTWTF]
  • Marc Pouget [MTWTF]
  • Monique Teillaud [MTWTF]
• Other Aspag participants
  • Nicolas Bonichon (LABRI) [MTWTF]
  • Philippe Chassaing (IECL) [MTWTF]
  • Philippe Duchon (LABRI) [MTTF]
• Canadian participants (CGLab)
  • Prosenjit Bose [MTWTF]
  • Jean-Lou De Carufel [MTWTF]
  • Maia Fraser [MTWT]
  • Anil Maheshwari [MTWTF]
  • Michiel Smid [MTWTF]
• Other participants
  • Jean Cardinal (ULB) [MTW]
  • Cyril Gavoille (LABRI) [MTWTF]
  • Régine Marchand (IECL) [MTWTF]
  • Ljubomir Perković (DePaul) [MTWTF]

Program

The workshop will take place in room C103 at Loria. After a welcome coffee at 9:30, the open problem session will start on Monday at 10:00.

Lunches will be at the Inria cafeteria

The diner program is the following:

• Monday: Groseille (Olivier, Sylvain, JiWon, Marc, Monique, Nicolas, PhilippeC, PhilippeD, Jit, JeanLou, Maia, Anil, Michiel, Jean, Cyril, Ljubomir)
• Tuesday: Grand Café Foy (Olivier, JiWon, Monique, Nicolas, Jit, JeanLou, Maia, Anil, Michiel, Jean, Cyril, Régine, Ljubomir)
• Wednesday: at Monique and Olivier's place (Olivier, Sylvain, Monique, Nicolas, PhilippeD, Jit, JeanLou, Maia, Anil, Michiel, Cyril, Ljubomir)
• Thursday: Chez Henri (Olivier, Charles, JiWon, Marc, Monique, Nicolas, PhilippeD, Jit, JeanLou, Maia, Anil, Michiel, Cyril, Ljubomir)