Christian Sommer

Publication Activity (10 Years)

Years Active: 2006-2021
Publications (10 Years): 4

Top Topics

Betweenness Centrality

Top Venues

ACM J. Exp. Algorithmics

Publications

Daniel Chen, Christian Sommer, Daniel Wolleb
Fast Map Matching with Vertex-Monotone Fréchet Distance. ATMOS (2021)
Daniel Delling, Dennis Schieferdecker, Christian Sommer
Traffic-Aware Routing in Road Networks. ICDE (2018)
Eli Fox-Epstein, Shay Mozes, Phitchaya Mangpo Phothilimthana, Christian Sommer
Short and Simple Cycle Separators in Planar Graphs. ACM J. Exp. Algorithmics 21 (1) (2016)
Christian Sommer
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing. ICALP (2016)
Aaron Schild, Christian Sommer
On Balanced Separators in Road Networks. SEA (2015)
Christian Sommer
Shortest-path queries in static networks. ACM Comput. Surv. 46 (4) (2014)
Eli Fox-Epstein, Shay Mozes, Phitchaya Mangpo Phothilimthana, Christian Sommer
Short and Simple Cycle Separators in Planar Graphs. ALENEX (2013)
Ken-ichi Kawarabayashi, Christian Sommer, Mikkel Thorup
More Compact Oracles for Approximate Distances in Undirected Planar Graphs. SODA (2013)
Philip N. Klein, Shay Mozes, Christian Sommer
Structured recursive separator decompositions for planar graphs in linear time. STOC (2013)
Carlo Ratti, Christian Sommer
Approximating Shortest Paths in Spatial Social Networks. SocialCom/PASSAT (2012)
Takuya Akiba, Christian Sommer, Ken-ichi Kawarabayashi
Shortest-path queries for complex networks: exploiting low tree-width outside the core. EDBT (2012)
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
A compact routing scheme and approximate distance oracle for power-law graphs. ACM Trans. Algorithms 9 (1) (2012)
Sejoon Lim, Christian Sommer, Evdokia Nikolova, Daniela Rus
Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries. Robotics: Science and Systems (2012)
Philip N. Klein, Shay Mozes, Christian Sommer
Structured Recursive Separator Decompositions for Planar Graphs in Linear Time CoRR (2012)
Shay Mozes, Christian Sommer
Exact distance oracles for planar graphs. SODA (2012)
Hristo N. Djidjev, Christian Sommer
Approximate Distance Queries for Weighted Polyhedral Surfaces. ESA (2011)
Ken-ichi Kawarabayashi, Philip N. Klein, Christian Sommer
Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs CoRR (2011)
Cyril Gavoille, Christian Sommer
Sparse spanners vs. compact routing. SPAA (2011)
Ken-ichi Kawarabayashi, Philip N. Klein, Christian Sommer
Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs. ICALP (1) (2011)
Christian Sommer
More Compact Oracles for Approximate Distances in Planar Graphs CoRR (2011)
Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer
Data-driven trajectory smoothing. GIS (2011)
Shay Mozes, Christian Sommer
Exact Shortest Path Queries for Planar Graphs Using Linear Space CoRR (2010)
Shinichi Honiden, Michael E. Houle, Christian Sommer, Martin Wolff
Approximate Shortest Path Queries Using Voronoi Duals. Trans. Comput. Sci. 9 (2010)
Yusuke Kobayashi, Christian Sommer
On shortest disjoint paths in planar graphs. Discret. Optim. 7 (4) (2010)
Christian Sommer, Elad Verbin, Wei Yu
Distance Oracles for Sparse Graphs. FOCS (2009)
Daisuke Fukuchi, Christian Sommer, Yuichi Sei, Shinichi Honiden
Distributed Arrays: A P2P Data Structure for Efficient Logical Arrays. INFOCOM (2009)
Shinichi Honiden, Michael E. Houle, Christian Sommer, Martin Wolff
Approximate Shortest Path Queries in Graphs Using Voronoi Duals. ISVD (2009)
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
Compact Routing in Power-Law Graphs. DISC (2009)
Yojiro Kawamata, Christian Sommer, Fuyuki Ishikawa, Shinichi Honiden
Specifying and Checking Refinement Relationships in VDM++. SEFM (2009)
Christian Sommer
A note on coloring sparse random graphs. Discret. Math. 309 (10) (2009)
Yusuke Kobayashi, Christian Sommer
On Shortest Disjoint Paths in Planar Graphs. ISAAC (2009)
Shinichi Honiden, Michael E. Houle, Christian Sommer
Balancing Graph Voronoi Diagrams. ISVD (2009)
Christian Sommer, Georg Troxler
Outsourcing and Offshoring: The Consultancies' Estimates. SEAFOOD (2007)
Cyrille Artho, Christian Sommer, Shinichi Honiden
Model Checking Networked Programs in the Presence of Transmission Failures. TASE (2007)
Kenji Tei, Christian Sommer, Yoshiaki Fukazawa, Shinichi Honiden, Pierre-Loïc Garoche
Adaptive Geographically Bound Mobile Agents. MSN (2006)