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\)