2015 AlgorithmicCartographyPlacingPo

• (Mahdian et al., 2015) ⇒ Mohammad Mahdian, Okke Schrijvers, and Sergei Vassilvitskii. (2015). “Algorithmic Cartography: Placing Points of Interest and Ads on Maps.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783375

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Algorithmic+Cartography%3A+Placing+Points+of+Interest+and+Ads+on+Maps
• http://dl.acm.org/citation.cfm?id=2783258.2783375&preflayout=flat#citedby

Quotes

Author Keywords

• Advertising on maps; algorithmic cartography; general; negative externalities; poi placement; points of interest on maps

Abstract

We study the problem of selecting a set of points of interest (POIs) to show on a map. We begin with a formal model of the setting, noting that the utility of a POI may be discounted by (i) the presence of competing businesses nearby as well as (ii) its position in the set of establishments ordered by distance from the user. We present simple, approximately optimal selection algorithms, coupled with incentive compatible pricing schemes in case of advertiser supplied points of interest. Finally, we evaluate our algorithms on real data sets and show that they outperform simple baselines.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 AlgorithmicCartographyPlacingPo	Sergei Vassilvitskii Mohammad Mahdian Okke Schrijvers			Algorithmic Cartography: Placing Points of Interest and Ads on Maps				10.1145/2783258.2783375		2015