activity
20102021
most citedEfficient Derivative Computation for Cumulative B-Splines on Lie Groups

94 citations · 198 across the 10 of their papers we have counts for

collaborators

10 papers

cs.CV2021

Gradient-SDF: A Semi-Implicit Surface Representation for 3D Reconstruction

Christiane Sommer, Lu Sang, David Schubert +1

We present Gradient-SDF, a novel representation for 3D geometry that combines the advantages of implict and explicit representations. By storing at every voxel both the signed dist…

cs.CV2021★ 25 cited

Square Root Marginalization for Sliding-Window Bundle Adjustment

Nikolaus Demmel, David Schubert, Christiane Sommer +2

In this paper we propose a novel square root sliding-window bundle adjustment suitable for real-time odometry applications. The square root formulation pervades three major aspects…

cs.CV2021★ 29 cited

Square Root Bundle Adjustment for Large-Scale Reconstruction

Nikolaus Demmel, Christiane Sommer, Daniel Cremers +1

We propose a new formulation for the bundle adjustment problem which relies on nullspace marginalization of landmark variables by QR decomposition. Our approach, which we call squa…

cs.CV2020★ 14 cited

PrimiTect: Fast Continuous Hough Voting for Primitive Detection

Christiane Sommer, Yumin Sun, Erik Bylow +1

This paper tackles the problem of data abstraction in the context of 3D point sets. Our method classifies points into different geometric primitives, such as planes and cones, lead…

cs.CV2020★ 11 cited

From Planes to Corners: Multi-Purpose Primitive Detection in Unorganized 3D Point Clouds

Christiane Sommer, Yumin Sun, Leonidas Guibas +2

We propose a new method for segmentation-free joint estimation of orthogonal planes, their intersection lines, relationship graph and corners lying at the intersection of three ort…

cs.CV2019★ 94 cited

Efficient Derivative Computation for Cumulative B-Splines on Lie Groups

Christiane Sommer, Vladyslav Usenko, David Schubert +2

Continuous-time trajectory representation has recently gained popularity for tasks where the fusion of high-frame-rate sensors and multiple unsynchronized devices is required. Lie…

cs.DM2012

Structured Recursive Separator Decompositions for Planar Graphs in Linear Time

Philip N. Klein, Shay Mozes, Christian Sommer

Given a planar graph G on n vertices and an integer parameter r<n, an r-division of G with few holes is a decomposition of G into O(n/r) regions of size at most r such that each re…

cs.DS2011★ 5 cited

More Compact Oracles for Approximate Distances in Planar Graphs

Christian Sommer

Distance oracles are data structures that provide fast (possibly approximate) answers to shortest-path and distance queries in graphs. The tradeoff between the space requirements a…

cs.DS2011★ 20 cited

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

Ken-ichi Kawarabayashi, Philip N. Klein, Christian Sommer

A (1 + eps)-approximate distance oracle for a graph is a data structure that supports approximate point-to-point shortest-path-distance queries. The most relevant measures for a di…

cs.DS2010

Exact Distance Oracles for Planar Graphs

Shay Mozes, Christian Sommer

We present new and improved data structures that answer exact node-to-node distance queries in planar graphs. Such data structures are also known as distance oracles. For any direc…