Suivre
Cyril Gavoille
Cyril Gavoille
Professeur d'informatique, Université de Bordeaux
Adresse e-mail validée de labri.fr
Titre
Citée par
Citée par
Année
Distance labeling in graphs
C Gavoille, D Peleg, S Pérennes, R Raz
Journal of Algorithms 53 (1), 85-112, 2004
3982004
Routing in trees
P Fraigniaud, C Gavoille
International Colloquium on Automata, Languages, and Programming, 757-772, 2001
2192001
Compact and localized distributed data structures
C Gavoille, D Peleg
Distributed Computing 16 (2), 111-120, 2003
1572003
Space-efficiency for routing schemes of stretch factor three
C Gavoille, M Gengler
Journal of Parallel and Distributed Computing 61 (5), 679-687, 2001
1402001
Routing in distributed networks: Overview and open problems
C Gavoille
ACM SIGACT News 32 (1), 36-52, 2001
1382001
Routing in networks with low doubling dimension
I Abraham, C Gavoille, AV Goldberg, D Malkhi
26th IEEE International Conference on Distributed Computing Systems (ICDCS …, 2006
1282006
Memory requirement for routing in distributed networks
C Gavoille, S Pérennes
Proceedings of the fifteenth annual ACM symposium on Principles of …, 1996
1251996
Approximate distance labeling schemes
C Gavoille, M Katz, NA Katz, C Paul, D Peleg
European Symposium on Algorithms, 476-487, 2001
1152001
Nearest common ancestors: a survey and a new distributed algorithm
S Alstrup, C Gavoille, H Kaplan, T Rauhe
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002
1112002
A survey on interval routing
C Gavoille
Theoretical Computer Science 245 (2), 217-253, 2000
1112000
Compact name-independent routing with minimum stretch
I Abraham, C Gavoille, D Malkhi, N Nisan, M Thorup
Proceedings of the sixteenth annual ACM symposium on Parallelism in …, 2004
1052004
Object location using path separators
I Abraham, C Gavoille
Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006
962006
Nearest common ancestors: A survey and a new algorithm for a distributed environment
S Alstrup, C Gavoille, H Kaplan, T Rauhe
Theory of Computing Systems 37 (3), 441-456, 2004
932004
Tree-decompositions with bags of small diameter
Y Dourisboure, C Gavoille
Discrete Mathematics 307 (16), 2008-2029, 2007
922007
Eclecticism shrinks even small worlds
P Fraigniaud, C Gavoille, C Paul
Distributed Computing 18 (4), 279-291, 2006
922006
Connections between theta-graphs, Delaunay triangulations, and orthogonal surfaces
N Bonichon, C Gavoille, N Hanusse, D Ilcinkas
International Workshop on Graph-Theoretic Concepts in Computer Science, 266-278, 2010
902010
Distance labeling in hyperbolic graphs
C Gavoille, O Ly
International Symposium on Algorithms and Computation, 1071-1079, 2005
812005
Compact routing schemes with low stretch factor
T Eilam, C Gavoille, D Peleg
Journal of Algorithms 46 (2), 97-114, 2003
732003
Planar graphs, via well-orderly maps and trees
N Bonichon, C Gavoille, N Hanusse, D Poulalhon, G Schaeffer
Graphs and Combinatorics 22 (2), 185-202, 2006
722006
Compact name-independent routing with minimum stretch
I Abraham, C Gavoille, D Malkhi, N Nisan, M Thorup
ACM Transactions on Algorithms (TALG) 4 (3), 1-12, 2008
712008
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20