Geodesic
Conditions for the Separability of Objects in Two-Dimensional Velocity Fields
Canadian mathematical bulletin, Tome 35 (1992) no. 4, pp. 484-491

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-1992-063-1
Mots-clés : 05C20, 06A10, 68R10 
Conditions for the Separability of Objects in Two-Dimensional Velocity Fields. Canadian mathematical bulletin, Tome 35 (1992) no. 4, pp. 484-491. doi: 10.4153/CMB-1992-063-1
@misc{10_4153_CMB_1992_063_1,
     title = {Conditions for the {Separability} of {Objects} in {Two-Dimensional} {Velocity} {Fields}},
     journal = {Canadian mathematical bulletin},
     pages = {484--491},
     year = {1992},
     volume = {35},
     number = {4},
     doi = {10.4153/CMB-1992-063-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-063-1/}
}
TY  - JOUR
TI  - Conditions for the Separability of Objects in Two-Dimensional Velocity Fields
JO  - Canadian mathematical bulletin
PY  - 1992
SP  - 484
EP  - 491
VL  - 35
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-063-1/
DO  - 10.4153/CMB-1992-063-1
ID  - 10_4153_CMB_1992_063_1
ER  - 
%0 Journal Article
%T Conditions for the Separability of Objects in Two-Dimensional Velocity Fields
%J Canadian mathematical bulletin
%D 1992
%P 484-491
%V 35
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1992-063-1/
%R 10.4153/CMB-1992-063-1
%F 10_4153_CMB_1992_063_1

[1] 1. Birkhoff, G. and Rota, G.-C., Ordinary Differential Equations, John Wiley & Sons, 1969. Google Scholar

[2] 2. Duchet, P., Convexity in Combinatorial Structures, Proceedings of the 14th Winter School on Abstract Analysis, Srni, 4-18 Jan. 1986. Suppl. Rend. Circ. Mat. Palermo, Ser. (14) 11(1987), 261–293. Google Scholar

[3] 3. Foldes, S., Rival, I. and Urrutia, J., Light Sources, Obstructions and Spherical Orders, Discrete Math.. 102(1992), 13–23. Google Scholar

[4] 4. Foldes, S., Sequential Separability of Directionally Convex Objects with Restricted Motion, G-89-21, GERAD and École des Hautes Etudes Commerciales, Montréal, June 1989. Google Scholar

[5] 5. Guibas, L.J. and Yao, F.F., On Translating a Set of Rectangles, Proc. 12th Annual ACM Symposium Th. of Comp., (1988), 154-160. Google Scholar

[6] 6. Nussbaum, D. and Sack, J.-R., Composite Parts via Translations, Proceedings International Symposium on Optimal Algorithms, Varna, Bulgaria, May 29-June 2, 1989, Lecture Notes in Comput. Sci., Springer- Verlag, 401(153–167). Google Scholar

[7] 7. Rival, I. and Urrutia, J., Representing Orders on the Plane by Translating Convex Figures, Order 4(1988), 319–339. Google Scholar

[8] 8. Toussaint, G.T., Movable Separability of Sets, in Computational Geometry (G.T. Toussaint, éd.), North Holland, Amsterdam 1985, 335–376. Google Scholar

[9] 9. van de Vel, M., Binary Convexities and Distributive Lattices, Proc. London Math. Soc. (3) 48(1984), 1–33. Google Scholar

[10] 10. van de Vel, M., Abstract, Topological and Uniform Convex Structures, WS-353, Vrije Universiteit Amsterdam, Faculteit Wiskunde en Informatica, May 1989. Google Scholar

Cité par Sources :