Efficient Proximity Detection among Mobile Users via Self-Tuning Policies

@article{Yiu2010EfficientPD,
  title={Efficient Proximity Detection among Mobile Users via Self-Tuning Policies},
  author={Man Lung Yiu and U Hou LeongHou and Simonas Saltenis and Kostas Tzoumas},
  journal={PVLDB},
  year={2010},
  volume={3},
  pages={985-996}
}
Given a set of users, their friend relationships, and a distance threshold per friend pair, the proximity detection problem is to find each pair of friends such that the Euclidean distance between them is within the given threshold. This problem plays an essential role in friend-locator applications and massively multiplayer online games. Existing proximity detection solutions either incur substantial location update costs or their performance does not scale well to a large number of users… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Efficient Proximity Detection for Location Based Services

  • G. Treu, A. Küpper
  • Workshop on Positioning, Navigation and…
  • 2005
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…