7 citations · 16 across the 30 of their papers we have counts for
4 papers · 1 filter
Highway Dimension: a Metric View
Andreas Emil Feldmann, Arnold Filtser
Realistic metric spaces (such as road/transportation networks) tend to be much more algorithmically tractable than general metrics. In an attempt to formalize this intuition, Abrah…
FPT approximations for Capacitated Sum of Radii and Diameters
Arnold Filtser, Ameet Gadekar
The Capacitated Sum of Radii problem involves partitioning a set of points , where each point has capacity , into clusters that minimize the sum of cluster rad…
Optimal Padded Decomposition For Bounded Treewidth Graphs
Arnold Filtser, Tobias Friedrich, Davis Issac +4
A -padded decomposition of an edge-weighted graph is a stochastic decomposition into clusters of diameter at most such that for every vertex , th…
On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
Arnold Filtser
Given a metric space , a -sparse cover is a collection of clusters with diameter at most , such that for every point , the…