Skip to main content

Table 3 Results of distance approximations by radius and number of grid points

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

Geo-locations

Radius

in (m)

Grid points

Mean absolute error

in (m)

\(\{P, Q1\}\)

10,000

50,000

791

\(\{P, Q2\}\)

10,000

50,000

1044

\(\{P, Q3\}\)

10,000

50,000

1422

\(\{P, Q1\}\)

90,000

100,000

136

\(\{P, Q2\}\)

90,000

100,000

140

\(\{P, Q3\}\)

90,000

100,000

2141