98 citations · 365 across the 61 of their papers we have counts for
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019
Sketched MinDist
Jeff M. Phillips, Pingfan Tang
We consider sketch vectors of geometric objects through the \mindist function \[ v_i(J) = \inf_{p \in J} \|p-q_i\| \] for from a point set . Collecting the vecto…
cs.CG2019
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances
Anne Driemel, André Nusser, Jeff M. Phillips +1
The Vapnik-Chervonenkis dimension provides a notion of complexity for systems of sets. If the VC dimension is small, then knowing this can drastically simplify fundamental computat…