Computing braids from approximate data

Alexandre Guillemot, Pierre Lairez

We study the theoretical and practical aspects of computing braids described by approximate descriptions of paths in the plane. Exact algorithms rely on the lexicographic ordering…