Christian Sommer

Cited by

	All	Since 2017
Citations	1037	538
h-index	15	12
i10-index	19	13

120

20072008200920102011201220132014201520162017201820192020202120224 3 7 9 32 51 80 99 80 113 116 118 103 86 70 45

Public access

View all

5 articles

0 articles

available

not available

Based on funding mandates

Co-authors

shay mozesInterdisciplinary center Herzliya (IDC)Verified email at idc.ac.il
Ken-ichi KawarabayashiVerified email at nii.ac.jp
Philip KleinProfessor of Computer Science, Brown UniversityVerified email at brown.edu
Yajun WangMicrosoft CorporationVerified email at microsoft.com
Wei Chen （陈卫）Microsoft ResearchVerified email at microsoft.com
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
Michael E. HoulePrincipal Fellow, School of Computing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
Takuya AkibaPreferred Networks, Inc.Verified email at preferred.jp
Sejoon LimDepartment of Automobile and IT Convergence, Kookmin UniversityVerified email at kookmin.ac.kr
Daniela RusAndrew (1956) and Erna Viterbi Professor of Computer Science, MITVerified email at csail.mit.edu
Evdokia NikolovaUniversity of Texas at AustinVerified email at utexas.edu
Daniel DellingAppleVerified email at apple.com
Dennis SchieferdeckerKarlsruhe Institute of Technology Verified email at kit.edu
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Eli Fox-EpsteinGoogleVerified email at google.com
Cyrille ArthoKTH Royal Institute of Technology, SwedenVerified email at kth.se
Phitchaya Mangpo PhothilimthanaGoogle ResearchVerified email at google.com
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Hristo DjidjevScientist, Los Alamos National LaboratoryVerified email at lanl.gov
Carlo RattiProfessor of the Practice, Senseable City Lab, Department of Urban Studies and Planning, MITVerified email at mit.edu

Christian Sommer

Apple Inc.

Verified email at apple.com - Homepage

Algorithms Data Structures Graph Algorithms Networks Road Networks


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Shortest-Path Queries in Static Networks C Sommer ACM Computing Surveys 46 (4), 2014	234	2014
Shortest-path queries for complex networks: Exploiting low tree-width outside the core T Akiba, C Sommer, K Kawarabayashi 15th International Conference on Extending Database Technology (EDBT), 144-155, 2012	87	2012
A Compact Routing Scheme and Approximate Distance Oracle for Power-Law Graphs W Chen, C Sommer, SH Teng, Y Wang ACM Transactions on Algorithms 9 (1), 4:1-26, 2012	82*	2012
Exact distance oracles for planar graphs S Mozes, C Sommer 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), 209-222, 2012	73	2012
Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs K Kawarabayashi, P Klein, C Sommer 38th International Colloquium on Automata, Languages and Programming (ICALP …, 2011	64	2011
Structured Recursive Separator Decompositions for Planar Graphs in Linear Time PN Klein, S Mozes, C Sommer 45th ACM Symposium on Theory of Computing (STOC), 505-514, 2013	62	2013
On shortest disjoint paths in planar graphs Y Kobayashi, C Sommer Discrete Optimization 7 (4), 234-245, 2010	59	2010
Distance Oracles for Sparse Graphs C Sommer, E Verbin, W Yu 50th IEEE Symposium on Foundations of Computer Science (FOCS), 703-712, 2009	52	2009
Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries S Lim, C Sommer, E Nikolova, D Rus Robotics: Science and Systems VIII (RSS), 249-256, 2012	47	2012
Data-Driven Trajectory Smoothing F Chazal, D Chen, LJ Guibas, X Jiang, C Sommer 19th ACM SIGSPATIAL International Conference on Advances in Geographic …, 2011	43	2011
Approximate Shortest Path and Distance Queries in Networks C Sommer University of Tokyo, 2010	41	2010
On Balanced Separators in Road Networks A Schild, C Sommer 14th International Symposium on Experimental Algorithms (SEA), 286-297, 2015	36	2015
More Compact Oracles for Approximate Distances in Undirected Planar Graphs K Kawarabayashi, C Sommer, M Thorup 24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 550-563, 2013	28*	2013
Short and Simple Cycle Separators in Planar Graphs E Fox-Epstein, S Mozes, PM Phothilimthana, C Sommer Journal of Experimental Algorithmics (JEA) 21 (2), 2.2, 2016	15	2016
Model checking networked programs in the presence of transmission failures C Artho, C Sommer, S Honiden 1st Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering …, 2007	15	2007
Sparse spanners vs. compact routing C Gavoille, C Sommer 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA …, 2011	14	2011
Balancing Graph Voronoi Diagrams S Honiden, ME Houle, C Sommer 6th International Symposium on Voronoi Diagrams in Science and Engineering …, 2009	14	2009
Trains of data K Kloeckl, X Chen, C Sommer, C Ratti, A Biderman	13	2011
Approximate shortest path queries using Voronoi duals S Honiden, M Houle, C Sommer, M Wolff Transactions on Computational Science, 28-53, 2010	13	2010
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing C Sommer 43rd International Colloquium on Automata, Languages and Programming (ICALP), 2016	9	2016

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 this author

Cited by

Co-authors