Skip to Main content Skip to Navigation


hal-00984933v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Spanners additifs de taille sous-quadratique pour les graphes orientés
12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
hal-00307381v1  Journal articles
Cyril GavoilleDavid PelegStéphane PérennesRan Raz. Distance Labeling in Graphs
Journal of Algorithms in Cognition, Informatics and Logic, Elsevier, 2004, 53, pp.85-112
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
...
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-00408481v1  Conference papers
Youssou DiengCyril Gavoille. On the Tree-Width of Planar Graphs
EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. pp.593-596, ⟨10.1016/j.endm.2009.07.099⟩
hal-00366615v1  Conference papers
Cyril GavoilleYoussou Dieng. Routage dans les réseaux cellulaires
10ièmes Journées Doctorales en Informatique et Réseaux, Belfort, UTMB, France, février 2009, Feb 2009, Belfort, France. pp.7-12
hal-00366618v1  Journal articles
Cyril GavoilleChristophe Paul. Optimal Distance Labeling for Interval Graphs and Related Graphs Families
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (3), pp.1239-1258. ⟨10.1137/050635006⟩
...
inria-00588312v1  Conference papers
Emilie DiotCyril GavoillePascal Ochem. Sur la difficulté de séparer un graphe par des plus courts chemins
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
hal-00656916v1  Conference papers
Cyril Gavoille. Dynamic Algorithms via Forbidden-Set Labeling
First International Workshop on Dynamic Systems (DYNAM), Dec 2011, Toulouse, France
...
inria-00475970v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Graphes de recouvrement multichemins
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru and Hervé Rivano, 2010, Belle Dune, France
...
inria-00476151v1  Conference papers
Nicolas BonichonCyril GavoilleNicolas HanusseDavid IlcinkasLjubomir Perkovic. Comment résumer le plan
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
...
inria-00383276v1  Conference papers
Cyril Gavoille. Spanner et routage compact : similarités et différences
AlgoTel, 2009, Carry-Le-Rouet, France
hal-00651825v1  Conference papers
Cyril GavoilleQuentin GodfroyLaurent Viennot. Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. pp.143-158, ⟨10.1007/978-3-642-25873-2_11⟩
hal-00649898v1  Book sections
Nicolas BonichonCyril GavoilleNicolas Hanusse. An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
Dehmer, Matthias and Emmert-Streib, Frank and Mehler, Alexander. Towards an Information Theory of Complex Networks, Birkhäuser Boston, pp.17-46, 2011, 978-0-8176-4904-3
hal-00651845v1  Conference papers
Cyril Gavoille. Oracles pour les arbres et les graphes
10 ans du séminaire MaMux - Mathématiques, musique et relations avec d'autres disciplines, May 2011, Paris, France
...
hal-00402218v1  Journal articles
Cyril GavoilleNicolas Hanusse. On Compact Encoding of Pagenumber $k$ Graphs
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.23-34
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⟩