158 citations · 543 across the 80 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Approximate Minimum-Weight Matching with Outliers under Translation
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper +4
Our goal is to compare two planar point sets by finding subsets of a given size such that a minimum-weight matching between them has the smallest weight. This can be done by a tran…
cs.CG2018★ 13 cited
Stabbing Pairwise Intersecting Disks by Five Points
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer +4
Suppose we are given a set of pairwise intersecting disks in the plane. A planar point set stabs if and only if each disk in conta…