11 citations · 49 across the 23 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018★ 2 cited
Metric Violation Distance: Revisited and Extended
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric data plays an important role in various settings such as metric-based indexing, clustering, classification, and approximation algorithms in general. Due to measurement error…
cs.DS2018
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…