research
∙
01/28/2020
Computing the Fréchet distance of trees and graphs of bounded tree width
We give algorithms to compute the Fréchet distance of trees and graphs w...
share
research
∙
01/28/2020
On the complexity of the middle curve problem
For a set of curves, Ahn et al. introduced the notion of a middle curve ...
research
∙
02/28/2019
Probabilistic smallest enclosing ball in high dimensions via subgradient sampling
We study a variant of the median problem for a collection of point sets ...
research
∙
08/06/2018