Cyril Gavoille

Cited by

	All	Since 2018
Citations	5045	1090
h-index	40	21
i10-index	91	40

340

170

255

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202322 38 46 55 37 54 80 85 148 186 283 240 326 248 258 255 205 214 188 245 185 220 219 195 196 199 213 213 73

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Pierre FraigniaudCNRS and Université Paris CitéVerified email at irif.fr
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Ittai AbrahamVMwareVerified email at cs.huji.ac.il
nicolas hanusseResearch Director of Computer Science, CNRS, Bordeaux University, LaBRIVerified email at labri.fr
Nicolas BonichonMaître de conférences, Université de BordeauxVerified email at labri.fr
stephane perennescnrsVerified email at cnrs.fr
Laurent ViennotInriaVerified email at inria.fr
Adrian KosowskiHead of Product at PathwayVerified email at pathway.com
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Tamar EilamIBM FellowVerified email at us.ibm.com
Ljubomir PerkovićProfessor, School of Computing, DePaul UniversityVerified email at cs.depaul.edu
Ran RazPrinceton UniversityVerified email at princeton.edu
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Bruno CourcelleProfesseur émérite , Bordeaux, InformatiqueVerified email at labri.fr
Andrzej PelcProfessor of Computer Science, Universite du Quebec en OutaouaisVerified email at uqo.ca
Christian GlacetLaBRIVerified email at kune.tech
Gilles SchaefferDirecteur de recherche au CNRS, Professeur chargé de cours à l'Ecole PolytechniqueVerified email at lix.polytechnique.fr
Andy TwiggOxford UniversityVerified email at cs.ox.ac.uk
Ofer NeimanBen Gurion UniversityVerified email at mail.huji.ac.il

Cyril Gavoille

Professeur d'informatique, Université de Bordeaux

Verified email at labri.fr

distributed computing labeling scheme data structures graph algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Distance labeling in graphs C Gavoille, D Peleg, S Pérennes, R Raz Journal of Algorithms 53 (1), 85-112, 2004	423	2004
Routing in trees P Fraigniaud, C Gavoille Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001	220	2001
Compact and localized distributed data structures C Gavoille, D Peleg Distributed Computing 16 (2-3), 111-120, 2003	158	2003
Space-efficiency for routing schemes of stretch factor three C Gavoille, M Gengler Journal of Parallel and Distributed Computing 61 (5), 679-687, 2001	143	2001
Routing in distributed networks: Overview and open problems C Gavoille ACM SIGACT News 32 (1), 36-52, 2001	137	2001
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	130	2006
Memory requirement for routing in distributed networks C Gavoille, S Pérennès Proceedings of the fifteenth annual ACM symposium on Principles of …, 1996	126	1996
Approximate distance labeling schemes C Gavoille, M Katz, NA Katz, C Paul, D Peleg Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001	123	2001
A survey on interval routing C Gavoille Theoretical Computer Science 245 (2), 217-253, 2000	115	2000
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	113	2002
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	108	2004
Object location using path separators I Abraham, C Gavoille Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006	100	2006
Eclecticism shrinks even small worlds P Fraigniaud, C Gavoille, C Paul Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	98	2004
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, 441-456, 2004	98	2004
Connections between theta-graphs, Delaunay triangulations, and orthogonal surfaces N Bonichon, C Gavoille, N Hanusse, D Ilcinkas Graph Theoretic Concepts in Computer Science: 36th International Workshop …, 2010	93	2010
Tree-decompositions with bags of small diameter Y Dourisboure, C Gavoille Discrete Mathematics 307 (16), 2008-2029, 2007	93	2007
Distance labeling in hyperbolic graphs C Gavoille, O Ly Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005	84	2005
Planar graphs, via well-orderly maps and trees N Bonichon, C Gavoille, N Hanusse, D Poulalhon, G Schaeffer Graphs and Combinatorics 22, 185-202, 2006	79	2006
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	73	2008
Compact routing schemes with low stretch factor T Eilam, C Gavoille, D Peleg Journal of Algorithms 46 (2), 97-114, 2003	73	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors