Publications

The author order is alphabetical for most of my publications.

You may also want to check out a brief overview of my research, my DBLP entry and/or find citation information on Google Scholar.

Papers in Refereed Conference Proceedings

Exact Distance Oracles for Planar Graphs

Shay Mozes and Christian Sommer
SODA 2012 - 23rd ACM-SIAM Symposium on Discrete Algorithms (pp. 209-222)

Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs

Ken-ichi Kawarabayashi, Philip N. Klein, and Christian Sommer
ICALP 2011 - 38th International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Complexity and Games (pp. 135-146)

Sparse Spanners vs. Compact Routing

Cyril Gavoille and Christian Sommer
SPAA 2011 - 23rd ACM Symposium on Parallelism in Algorithms and Architectures (pp. 225-234)

Data-Driven Trajectory Smoothing

Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, and Christian Sommer
GIS 2011 - 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (pp. 251-260)

Distance Oracles for Sparse Graphs

Christian Sommer, Elad Verbin, and Wei Yu
FOCS 2009 - 50th IEEE Symposium on Foundations of Computer Science (pp. 703-712)

Compact Routing in Power-Law Graphs

Wei Chen, Christian Sommer, Shang-Hua Teng, and Yajun Wang
DISC 2009 - 23rd International Symposium on Distributed Computing (pp. 379-391)

Distributed Arrays: A P2P Data Structure for Efficient Logical Arrays

Daisuke Fukuchi, Christian Sommer, Yuichi Sei, and Shinichi Honiden
INFOCOM 2009 - 28th IEEE International Conference on Computer Communications (pp. 1458-1466)

On Shortest Disjoint Paths in Planar Graphs

Yusuke Kobayashi and Christian Sommer
ISAAC 2009 - 20th International Symposium on Algorithms and Computation (pp. 293-302)

Approximate Shortest Path Queries in Graphs Using Voronoi Duals

Shinichi Honiden, Michael E. Houle, Christian Sommer, and Martin Wolff
ISVD 2009 - 6th International Symposium on Voronoi Diagrams in Science and Engineering (pp. 53-62)

Balancing Graph Voronoi Diagrams

Shinichi Honiden, Michael E. Houle, and Christian Sommer
ISVD 2009 - 6th International Symposium on Voronoi Diagrams in Science and Engineering (pp. 183-191)

Specifying and Checking Refinement Relationships in VDM++

Yojiro Kawamata, Christian Sommer, Fuyuki Ishikawa, and Shinichi Honiden
SEFM 2009 - 7th IEEE International Conference on Software Engineering and Formal Methods (pp. 220-227)

Model Checking Networked Programs in the Presence of Transmission Failures

Cyrille Artho, Christian Sommer, and Shinichi Honiden
TASE 2007 - 1st Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (pp. 219-228)

Journal Articles

Approximate Shortest Path Queries Using Voronoi Duals

Shinichi Honiden, Michael E. Houle, Christian Sommer, and Martin Wolff
Transactions on Computational Science, Volume IX, Special Issue of the 6th International Symposium on Voronoi Diagrams in Science and Engineering, LNCS 6290 (pp. 28-53), 2010

On Shortest Disjoint Paths in Planar Graphs

Yusuke Kobayashi and Christian Sommer
Discrete Optimization, Volume 7, Issue 4 (pp. 234-245), 2010

A Note on Coloring Sparse Random Graphs

Christian Sommer
Discrete Mathematics, Volume 50, Issue 10 (pp. 3381-3384), 2009