Skip to Main content Skip to Navigation

inria-00547869v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Multipath Spanners
Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. pp.211-223, ⟨10.1007/978-3-642-13284-1_17⟩
hal-00507833v3  Preprints, Working Papers, ...
Emilie DiotCyril Gavoille. Path Separability of Graphs
hal-00725839v1  Conference papers
Ittai AbrahamShiri ChechikCyril Gavoille. Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels
44th Annual ACM Symposium on Theory of Computing (STOC), May 2012, New-York, United States. pp.1199-1217, ⟨10.1145/2213977.2214084⟩
hal-00725844v1  Conference papers
Nicolas BonichonCyril GavoilleNicolas HanusseLjubomir Perkovic. The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations
20th Annual European Symposium on Algorithms (ESA), Sep 2012, Ljubljana, Slovenia. pp.205-216