Edit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from variety areas, signal analysis, bioinformatics, etc., need to be solved in geometric space. Therefore, the edit (GED) has been studied. In this paper, we describe first strictly sublinear approximate near-linear time algorithm for computing GED co...