A linear time and space algorithm for detecting path intersection

Type de document :
Communication dans un congrès
S. Brlek and C. Reutenauer and X. Provencal. DGCI'09: Discrete Geometry and Computer Imagery, Sep 2009, Montreal, Canada. Springer Verlag, pp.397-408, 2009, Lecture Notes in Computer Science. 〈http://dgci2009.lacim.uqam.ca/〉. 〈10.1007/978-3-642-04397-0_34〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00432381
Contributeur : Valerie Berthe <>
Soumis le : lundi 16 novembre 2009 - 12:49:18
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Lien texte intégral

Identifiants

Citation

Srecko Brlek, Michel Koskas, Xavier Provençal. A linear time and space algorithm for detecting path intersection. S. Brlek and C. Reutenauer and X. Provencal. DGCI'09: Discrete Geometry and Computer Imagery, Sep 2009, Montreal, Canada. Springer Verlag, pp.397-408, 2009, Lecture Notes in Computer Science. 〈http://dgci2009.lacim.uqam.ca/〉. 〈10.1007/978-3-642-04397-0_34〉. 〈lirmm-00432381〉

Partager

Métriques

Consultations de la notice

134