A linear time and space algorithm for detecting path intersection

Acte de colloque

Open Access

Srecko Brlek, Michel Koskas et Xavier Provençal

Lecture Notes in Computer Science, (5810), pp.397-408

Lecture Notes in Computer Science

DGCI'09: Discrete Geometry and Computer Imagery (Montreal, Canada, 30/09/2009–02/10/2009)

2009

Résumé

Freeman code

lattice paths

self-intersection

radix tree

discrete figures

data structure

url

Find in HALAfficher

url

https://doi.org/10.1007/978-3-642-04397-0_34Afficher

Published (Version of record) Ouvrir

1 Consultations de la notice

Titre: A linear time and space algorithm for detecting path intersection
Créateurs - sans rôle: Srecko Brlek - Université du Québec à Montréal
Michel Koskas - AgroParisTech
Xavier Provençal - Université Savoie Mont Blanc
Contributeurs - sans rôle: S. Brlek and C. Reutenauer and X. Provencal
Détails de publication: Lecture Notes in Computer Science, (5810), pp.397-408
Colloque: DGCI'09: Discrete Geometry and Computer Imagery (Montreal, Canada, 30/09/2009–02/10/2009)
Publications en série: Lecture Notes in Computer Science
Identifiants: 9941016609311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-00432381