Cyril Gavoille
Cyril Gavoille
Professeur d'informatique, Université de Bordeaux
Email verificata su labri.fr
Titolo
Citata da
Citata da
Anno
Distance labeling in graphs
C Gavoille, D Peleg, S Pérennes, R Raz
Journal of Algorithms 53 (1), 85-112, 2004
3722004
Routing in trees
P Fraigniaud, C Gavoille
International Colloquium on Automata, Languages, and Programming, 757-772, 2001
2092001
Compact and localized distributed data structures
C Gavoille, D Peleg
Distributed Computing 16 (2), 111-120, 2003
1562003
Space-efficiency for routing schemes of stretch factor three
C Gavoille, M Gengler
Journal of Parallel and Distributed Computing 61 (5), 679-687, 2001
1382001
Routing in distributed networks: Overview and open problems
C Gavoille
ACM SIGACT News 32 (1), 36-52, 2001
1352001
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
1222006
Memory requirement for routing in distributed networks
C Gavoille, S Pérennes
Proceedings of the fifteenth annual ACM symposium on Principles of …, 1996
1191996
Approximate distance labeling schemes
C Gavoille, M Katz, NA Katz, C Paul, D Peleg
European Symposium on Algorithms, 476-487, 2001
1132001
A survey on interval routing
C Gavoille
Theoretical Computer Science 245 (2), 217-253, 2000
1082000
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
1072002
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
1022004
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
942004
Object location using path separators
I Abraham, C Gavoille
Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006
892006
Eclecticism shrinks even small worlds
P Fraigniaud, C Gavoille, C Paul
Distributed Computing 18 (4), 279-291, 2006
882006
Tree-decompositions with bags of small diameter
Y Dourisboure, C Gavoille
Discrete Mathematics 307 (16), 2008-2029, 2007
862007
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
782010
Distance labeling in hyperbolic graphs
C Gavoille, O Ly
International Symposium on Algorithms and Computation, 1071-1079, 2005
772005
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
692008
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
682006
Compact routing schemes with low stretch factor
T Eilam, C Gavoille, D Peleg
Proceedings of the seventeenth annual ACM symposium on Principles of …, 1998
681998
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20