Groupe d’études et de recherche en analyse des décisions

G-89-32

Conditions for the Separability of Objects in Two-Dimensional Velocity Fields

We consider the directed graph representing the obstruction relation between objects moving along the streamlines of a two-dimensional velocity field. A collection of objects is sequentially separable if and only if the corresponding graph has no directed cycles. A sufficient condition for this is the permeability of closed Jordan curves.

, 14 pages

Ce cahier a été révisé en septembre 1991