A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Adversarial Geospatial Abduction Problems
2012
ACM Transactions on Intelligent Systems and Technology
There are many applications where we observe various phenomena in space (e.g. locations of victims of a serial killer), and where we want to infer "partner" locations (e.g. the location where the killer lives) that are geospatially related to the observed phenomena. In this paper, we define geospatial abduction problems (GAPs for short). We analyze the complexity of GAPs, develop exact and approximate algorithms (often with approximation guarantees) for these problems together with analyses of
doi:10.1145/2089094.2089110
fatcat:ojqf2yxsijhxzd7lt36p56dufy