Cyril Gavoille

Cited by

	All	Since 2019
Citations	5259	1199
h-index	41	21
i10-index	86	37

340

170

255

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202425 36 46 64 38 57 77 91 136 186 264 242 327 242 249 201 205 218 189 224 187 220 215 197 198 195 195 207 167 236

Public access

View all

8 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
nicolas hanusseResearch Director of Computer Science, CNRS, Bordeaux University, LaBRIVerified email at labri.fr
Ittai AbrahamIntelVerified email at cs.huji.ac.il
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 KosowskiCo-founder, CSO 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
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Ljubomir PerkovićProfessor, School of Computing, DePaul UniversityVerified email at cs.depaul.edu
Ran RazPrinceton UniversityVerified email at princeton.edu
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
Ofer NeimanBen Gurion UniversityVerified email at mail.huji.ac.il
Kunal TalwarApple IncVerified email at apple.com

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	446	2004
Routing in trees P Fraigniaud, C Gavoille Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001	222	2001
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	216	2002
Compact and localized distributed data structures C Gavoille, D Peleg Distributed Computing 16, 111-120, 2003	163	2003
Compact routing schemes with low stretch factor T Eilam, C Gavoille, D Peleg Proceedings of the seventeenth annual ACM symposium on Principles of …, 1998	142	1998
Space-efficiency for routing schemes of stretch factor three C Gavoille, M Gengler Journal of Parallel and Distributed Computing 61 (5), 679-687, 2001	140	2001
Routing in distributed networks: Overview and open problems C Gavoille ACM SIGACT News 32 (1), 36-52, 2001	140	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	138	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	128	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	120	2001
A survey on interval routing C Gavoille Theoretical Computer Science 245 (2), 217-253, 2000	113	2000
Object location using path separators I Abraham, C Gavoille Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006	111	2006
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	110	2004
Tree-decompositions with bags of small diameter Y Dourisboure, C Gavoille Discrete Mathematics 307 (16), 2008-2029, 2007	105	2007
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	96	2010
Eclecticism shrinks even small worlds P Fraigniaud, C Gavoille, C Paul Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	95	2004
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	88	2006
Distance labeling in hyperbolic graphs C Gavoille, O Ly Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005	81	2005
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	72	2008
Adjacency labelling for planar graphs (and beyond) V Dujmović, L Esperet, C Gavoille, G Joret, P Micek, P Morin Journal of the ACM (JACM) 68 (6), 1-33, 2021	71	2021

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