Benedikt Kolbe

activity

20172026

most citedTiling the Euclidean and Hyperbolic planes with ribbons

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2023

$(1 + ε)$ -ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

We consider the $(1 + ε)$ -Approximate Nearest Neighbour (ANN) Problem for polygonal curves in $d$ -dimensional space under the Fréchet distance and ask to what extent known…

cs.CG2022

Computing a Dirichlet domain for a hyperbolic surface

Vincent Despré, Benedikt Kolbe, Hugo Parlier +1

The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a funda…

(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension

Computing a Dirichlet domain for a hyperbolic surface

$(1 + ε)$ -ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension