Abstract
Conference Title: 2015 IEEE 31st International Conference on Data Engineering (ICDE) Conference Start Date: 2015, April 13 Conference End Date: 2015, April 17 Conference Location: Seoul, South Korea We define and study Euclidean and spatial network variants of a new path finding problem: given a set of safe zones, find paths that minimize the distance traveled outside the safe zones. In this problem, the entire space with the exception of the safe zones is unsafe, but passable, and it differs from problems that involve unsafe regions to be strictly avoided. As a result, existing algorithms are not effective solutions to the new problem.