André Nusser

Available identifiers

zbMath Open nusser.andreMaRDI QIDQ1981805

List of research outcomes

Publication	Date of Publication	Type
Constructing concise convex covers via clique covers (CG challenge)	2024-10-16	Paper
Tight bounds for approximate near neighbor searching for time series under the Fréchet distance	2024-07-19	Paper
Polygon placement revisited: (degree of freedom \(+ 1\))-SUM hardness and an improvement via offline dynamic rectangle union	2024-07-19	Paper
Computing graph hyperbolicity using dominating sets	2024-05-24	Paper
Dynamic time warping under translation: approximation guided by space-filling curves	2024-05-14	Paper
Towards sub-quadratic diameter computation in geometric intersection graphs	2024-05-14	Paper
Computing continuous dynamic time warping of time series in polynomial time	2024-05-14	Paper
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation	2024-04-14	Paper
Dynamic time warping under translation: approximation guided by space-filling curves	2023-12-20	Paper
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5044450	2022-10-31	Paper
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance	2022-07-18	Paper
Discrete Fréchet Distance under Translation	2022-02-16	Paper
The VC dimension of metric balls under Fréchet and Hausdorff distances	2021-11-18	Paper
Walking the dog fast in practice: algorithm engineering of the Fréchet distance	2021-09-07	Paper
Phase transition of the 2-choices dynamics on core-periphery networks	2021-09-06	Paper
Fréchet distance under translation: conditional hardness and an algorithm via offline dynamic grid reachability	2019-10-15	Paper
Growing balls in \(\mathbb{R}^d\)	2019-09-12	Paper
Placement of loading stations for electric vehicles: no detours necessary!	2015-08-25	Paper

Research outcomes over time

This page was built for person: André Nusser