Before revision:  Our distance measures are motivated by the comparison of road networks, for instance, to evaluate the quality of a map construction algorithm, a task for which suitable distance measures are currently missing. In this paper, we present a general algorithmic approach for computing these distances.
After revision:  We present a general algorithmic approach for computing these distances.