2015 AlgorithmicCartographyPlacingPo
Jump to navigation
Jump to search
- (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:
Notes
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 |