Christian Sommer

Cited by

	All	Since 2020
Citations	1246	414
h-index	16	11
i10-index	21	13

140

105

20072008200920102011201220132014201520162017201820192020202120222023202420254 3 7 10 30 52 80 95 82 111 114 124 95 85 69 99 85 69 7

Public access

View all

6 articles

0 articles

available

not available

Based on funding mandates

Co-authors

shay mozesReichman University (formerly IDC Herzliya)Verified email at runi.ac.il
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified 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
Michael E. HouleNew Jersey Institute of TechnologyVerified email at njit.edu
Takuya AkibaSakana AIVerified email at sakana.ai
Daniel DellingGoogleVerified email at google.com
Dennis SchieferdeckerKarlsruhe Institute of Technology Verified email at kit.edu
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.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
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 DeepMindVerified email at google.com
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Hristo DjidjevScientist at IICT, Bulgarian Academy of Sciences and Los Alamos National LaboratoryVerified email at lanl.gov
Carlo RattiProfessor, 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	296	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	101	2012
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	84	2013
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	82	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	74	2011
On shortest disjoint paths in planar graphs Y Kobayashi, C Sommer Discrete Optimization 7 (4), 234-245, 2010	73	2010
Distance Oracles for Sparse Graphs C Sommer, E Verbin, W Yu 50th IEEE Symposium on Foundations of Computer Science (FOCS), 703-712, 2009	58	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	55	2012
On Balanced Separators in Road Networks A Schild, C Sommer 14th International Symposium on Experimental Algorithms (SEA), 286-297, 2015	47	2015
Data-Driven Trajectory Smoothing F Chazal, D Chen, LJ Guibas, X Jiang, C Sommer 19th ACM SIGSPATIAL International Conference on Advances in Geographic …, 2011	46	2011
Approximate Shortest Path and Distance Queries in Networks C Sommer University of Tokyo, 2010	42	2010
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	35	2013
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing C Sommer 43rd International Colloquium on Automata, Languages and Programming (ICALP), 2016	19	2016
Approximate shortest path queries using Voronoi duals S Honiden, M Houle, C Sommer, M Wolff Transactions on Computational Science, 28-53, 2010	17*	2010
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	16	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	16	2007
Sparse spanners vs. compact routing C Gavoille, C Sommer 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA …, 2011	15	2011
Balancing Graph Voronoi Diagrams S Honiden, ME Houle, C Sommer 6th International Symposium on Voronoi Diagrams in Science and Engineering …, 2009	15	2009
Trains of data K Kloeckl, X Chen, C Sommer, C Ratti, A Biderman	13	2011

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