Christian Sommer

35 papers A* 7A 3B 5C 1Misc 1Journal 10Unranked 8

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