C. Sommer

Available identifiers

zbMath Open sommer.christianMaRDI QIDQ429667

List of research outcomes

Publication	Date of Publication	Type
Fast map matching with vertex-monotone Fréchet distance	2024-08-13	Paper
Short and simple cycle separators in planar graphs	2019-09-12	Paper
More compact oracles for approximate distances in undirected planar graphs	2019-05-15	Paper
Exact distance oracles for planar graphs	2019-05-10	Paper
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing	2017-12-19	Paper
Short and simple cycle separators in planar graphs	2017-06-16	Paper
Geometric properties of a parameterized order relation in vector optimization	2016-05-23	Paper
Shortest-path queries in static networks	2015-03-02	Paper
Geometrical and topological properties of a parameterized binary relation in vector optimization	2014-12-12	Paper
A compact routing scheme and approximate distance oracle for power-law graphs	2014-12-05	Paper
Studying the Segré-Silberberg effect by velocimetry in microfluidic channels	2014-11-10	Paper
Structured recursive separator decompositions for planar graphs in linear time	2014-08-07	Paper
Distance Oracles for Sparse Graphs	2014-07-25	Paper
On shortest disjoint paths in planar graphs	2012-06-20	Paper
Approximate distance queries for weighted polyhedral surfaces	2011-09-16	Paper
Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs	2011-07-06	Paper
Approximate Shortest Path Queries Using Voronoi Duals	2010-11-02	Paper
On shortest disjoint paths in planar graphs	2009-12-17	Paper
Compact Routing in Power-Law Graphs	2009-11-19	Paper
A note on coloring sparse random graphs	2009-06-23	Paper

Research outcomes over time

This page was built for person: C. Sommer