A linear time and space algorithm for detecting path intersection in Z:::d:::

Srecko Brlek, Michel Koskas, Xavier Provençal. A linear time and space algorithm for detecting path intersection in Z:::d:::. Theoretical Computer Science, 412(36):4841-4850, 2011. [doi]

Abstract

Abstract is missing.