. Author manuscript; available in PMC: 2012 Dec 6.

Published in final edited form as: Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit. 2008:1–6. doi: 10.1109/CVPR.2008.4587475

Table 1.

Algorithm Complexity

Fast Marching Init.

Narrow Band Evol.

N φ methods

O(N n² log n)

O(εN n)

Multi-phase

O(n² log n log N )

O(εn log N)

MGDM

O (n^{2} log \frac{n}{N})

O(εn)