3 citations · 7 across the 5 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DB2018
Skyline Diagram: Efficient Space Partitioning for Skyline Queries
Jinfei Liu, Juncheng Yang, Li Xiong +5
Skyline queries are important in many application domains. In this paper, we propose a novel structure Skyline Diagram, which given a set of points, partitions the plane into a set…
cs.CG2018
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…