Cyril Gavoille

Cited by

	All	Since 2020
Citations	5285	1030
h-index	42	19
i10-index	86	32

340

170

255

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202525 36 46 64 36 57 77 93 136 187 263 242 327 241 249 201 205 218 189 224 186 216 215 197 199 196 192 207 164 233 38

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
Ofer NeimanBen Gurion UniversityVerified email at mail.huji.ac.il
Kunal TalwarApple IncVerified email at apple.com
Gilles SchaefferDirecteur de recherche au CNRS, Professeur chargé de cours à l'Ecole PolytechniqueVerified email at lix.polytechnique.fr

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	449	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	139	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	121	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	112	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	107	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	97	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
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	72	2021
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

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