Skip to main content

Table 2 Results of distance approximations

From: Locational privacy-preserving distance computations with intersecting sets of randomly labeled grid points

Set of Original d (m) Approximated d (m) Relative error Approximated d (m) Relative error
addresses   regular grid regular grid random grid random grid
\(\{P, Q_1\}\) 38,539 39,081 \(-0.014\) 44,326 \(-0.131\)
\(\{P, Q_2\}\) 42,883 42,573  0.007 40,108  0.069
\(\{P, Q_3\}\) 45,367 45,918 \(-0.012\) 47,358 \(-0.042\)