ACM SIGSPATIAL Cup 2014, GIS-focused algorithm competition

This contest will focus on the important problem of map generalization, a commonly used concept in creating maps of different scales.


at 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 4-7, 2014 -- Dallas, Texas, USA

Introducing the 3rd GIS-focused algorithm competition, ACM SIGSPATIAL Cup 2014.

The 2014 contest will be about map generalization, which is a very commonly used concept in creating maps of different scales. Map generalization is used in many GIS and business mapping applications for creating maps with as few vertices as possible. The process of map generalization reduces the amount of data that is required on the client to produce maps without losing the general shape of the map.

For this years contest, each team will be given access to a large amount of line string geometries that are boundaries of administrative areas along with some point data that is used to constrain these lines. The objective of the contest is to reduce the number of vertices in the input line strings while preserving the topological constraints among the lines and the point data. The submitted programs will be evaluated by the contest organizers on multiple datasets and will be ranked quantitatively based on their correctness and speed.

More information about the contest is here:

Contest Chairs:

Siva Ravada, Oracle Corporation, siva (dot) ravada at oracle (dot) com
Xin Chen, Nokia Here, xin (dot) 5 (dot) chen at here (dot) com

Contest Masters:

Xi Zhang, Illinois Institute of Technology, xzhang22 at
Zhi Liu, University of North Texas, zhiliu at