9 citations · 10 across the 4 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019★ 1 cited
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension
Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
In this paper we present various distributed algorithms for LP-type problems in the well-known gossip model. LP-type problems include many important classes of problems such as (in…
cs.CG2019★ 9 cited
On the hardness of computing an average curve
Kevin Buchin, Anne Driemel, Martijn Struijs
We study the complexity of clustering curves under -median and -center objectives in the metric space of the Fréchet distance and related distance measures. Building upon rec…