A linear time and space algorithm for detecting path intersection in Zd

International audience

Data and Resources

Additional Info

Field Value
Source ISSN: 0304-3975
Author Brlek, Srečko, Koskas, Michel, Provençal, Xavier
Maintainer CCSD
Last Updated May 7, 2026, 01:48 (UTC)
Created May 7, 2026, 01:48 (UTC)
Identifier hal-00943825
Language en
contributor Laboratoire de combinatoire et d'informatique mathématique [Montréal] (LaCIM) ; Centre de Recherches Mathématiques [Montréal] (CRM) ; Université de Montréal (UdeM)-Université de Montréal (UdeM)-Université du Québec à Montréal = University of Québec in Montréal (UQAM)
creator Brlek, Srečko
date 2011-08-19T00:00:00
harvest_object_id dfb1980f-bb8b-499f-a9f9-52add08508b4
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-27T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1016/j.tcs.2011.04.019
set_spec type:ART