SpatialGems

The SpatialGems 2021 workshop will be held in conjunction with the 2021 ACM SIGSPATIAL Conference. A spatial gem is a brief description of fundamental approach for processing spatial data. At the workshop, participants will work together to edit all the accepted submissions for clarity and utility, with the goal of publishing them as a book. We are in the process of publishing papers from the first two versions of the workshop in an ACM book called "Spatial Gems: Volume 1".

Examples of spatial gems are:

Converting latitude/longitude coordinates into a locally Euclidean coordinate system
Computing the mean and variance of speed from two noisy location measurements
Tessellating the earth in a convenient, useful way
Interpolating latitude/longitude data with a Gaussian process model
Simplifying a latitude/longitude polygon while preserving its perimeter and area
Matching two trajectories with dynamic time warping
A working R-Tree in Python
Spatial point data generators including uniform, normal, and clustered
Computing the angles of the sun in the sky for any date/time and lat/long

A gem falls in the gap between something commonly found in textbooks and something that is the focus of a research paper. While a gem may have already been published as a small part of a paper, extracting it into a gem makes it much more likely to be found and used by others. Good gems will stay relevant for a long time. Each gem will be two to six pages long. Where appropriate, a good gem will include numerical examples so programmers can verify their implementations.

There are example Gems from last year's workshop here.

The main part of the workshop will consist of the accepted participants reading and helping edit the other gems. This collaborative process will ensure that each gem meets a high standard of quality, For collaborative editing, we will require that each submitted gem exists as a LaTeX project on Overleaf.

Submissions are due 28 September 2021. See the submissions page for details.