11 citations · 15 across the 9 of their papers we have counts for
4 papers · 1 filter
Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
Maarten Löffler, Benjamin Raichel
In the preprocessing framework for dealing with uncertain data, one is given a set of regions that one is allowed to preprocess to create some auxiliary structure such that when a…
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
Peyman Afshani, Mark De Berg, Kevin Buchin +7
We consider the problem of finding patrol schedules for robots to visit a given set of sites in a metric space. Each robot has the same maximum speed and the goal is to min…
Generalized Metric Repair on Graphs
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel +2
Many modern data analysis algorithms either assume or are considerably more efficient if the distances between the data points satisfy a metric. These algorithms include metric lea…
Generalized Metric Repair on Graphs
Anna C. Gilbert, Rishi Sonthalia
Many modern data analysis algorithms either assume that or are considerably more efficient if the distances between the data points satisfy a metric. These algorithms include metri…