Srecko Brlek, Michel Koskas, Xavier Provençal. A Linear Time and Space Algorithm for Detecting Path Intersection. In Srecko Brlek, Christophe Reutenauer, Xavier Provençal, editors, Discrete Geometry for Computer Imagery, 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009. Proceedings. Volume 5810 of Lecture Notes in Computer Science, pages 397-408, Springer, 2009. [doi]
Abstract is missing.