Travelled to:
1 × Czech Republic
1 × France
1 × Greece
1 × Poland
2 × USA
Collaborated with:
N.Hanusse P.Fraigniaud I.Abraham S.Chechik N.Bonichon L.Perkovic D.Ilcinkas A.Pelc A.Gupta O.Neiman K.Talwar
Talks about:
graph (4) distanc (2) rout (2) decomposit (1) forbidden (1) distribut (1) threaten (1) skeleton (1) approxim (1) spanner (1)
Person: Cyril Gavoille
DBLP: Gavoille:Cyril
Facilitated 2 volumes:
Contributed to:
Wrote 6 papers:
- STOC-2014-AbrahamGGNT #composition #graph
- Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs (IA, CG, AG, ON, KT), pp. 79–88.
- STOC-2012-AbrahamCG #approximate #distance #graph
- Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels (IA, SC, CG), pp. 1199–1218.
- ICALP-v1-2010-BonichonGHP
- Plane Spanners of Maximum Degree Six (NB, CG, NH, LP), pp. 19–30.
- ICALP-2007-FraigniaudGIP #distributed #graph
- Distributed Computing with Advice: Information Sensitivity of Graph Coloring (PF, CG, DI, AP), pp. 231–242.
- ICALP-2001-FraigniaudG
- Routing in Trees (PF, CG), pp. 757–772.
- ICALP-1999-GavoilleH #bound #graph
- Compact Routing Tables for Graphs of Bounded Genus (CG, NH), pp. 351–360.