A linear time and space algorithm for detecting path intersection

Srecko Brlek; Michel Koskas; Xavier Provençal

doi:10.1007/978-3-642-04397-0_34

Conference Papers Year : 2009

A linear time and space algorithm for detecting path intersection

(1) , (2) , (3)

1
2
3

Srecko Brlek

Function : Author

Département d'informatique [Montréal]

Michel Koskas

Function : Author

Mathématiques et Informatique Appliquées

Xavier Provençal

Function : Author
PersonId : 861206

Arithmétique informatique

Keywords

Freeman code lattice paths self-intersection radix tree discrete figures data structure

Domains

Computational Geometry [cs.CG]

Valerie Berthe : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00432381

Submitted on : Monday, November 16, 2009-12:49:18 PM

Last modification on : Tuesday, March 12, 2024-10:46:00 AM

Dates and versions

lirmm-00432381 , version 1 (16-11-2009)

Identifiers

HAL Id : lirmm-00432381 , version 1
DOI : 10.1007/978-3-642-04397-0_34

Cite

Srecko Brlek, Michel Koskas, Xavier Provençal. A linear time and space algorithm for detecting path intersection. DGCI'09: Discrete Geometry and Computer Imagery, Sep 2009, Montreal, Canada. pp.397-408, ⟨10.1007/978-3-642-04397-0_34⟩. ⟨lirmm-00432381⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

AGROPARISTECH CNRS INRA LIRMM MIA-PARIS MIPS UNIV-MONTPELLIER INRAE MATHNUM

139 View

0 Download

A linear time and space algorithm for detecting path intersection

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share