Detecting and decomposing self-overlapping curves

Computational Geometry - Tập 2 - Trang 31-50 - 1992
Peter W. Shor1, Christopher J. Van Wyk1
1AT&T Bell Laboratories, Murray Hill, NJ 07974, USA

Tài liệu tham khảo

Ahlfors, 1966, Complex Analysis, 114 Blank, 1967, Extending immersions of the circle Bennequin, 1975, Exemples d'immersions du disque dans le plan qui ne sont pas projections deplongements dans l'espace, C.R. Acad. Sci. Paris Ser. A, 281, 81 Francis, 1969, The folded ribbon theorem. A contribution to the study of immersed circles, Trans. Amer. Math. Soc., 141, 271, 10.1090/S0002-9947-1969-0243542-1 de Fraysseix, 1988, Small sets supporting Fary embeddings of planar graphs, Proc. 20th Ann. Symp. Th. Comput., 426 Greene, 1983, Efficient coding and drawing of planar graphs Jewett, 1956, Differentiable approximations to light interior transformations, Duke Math. J., 23, 111, 10.1215/S0012-7094-56-02311-0 Lee, 1986, Generalized Delaunay triangulation for planar graphs, Discrete Comput. Geom., 1, 201, 10.1007/BF02187695 Marx, 1974, Extensions of normal immersions of S1 into R2, Trans. Amer. Math. Soc., 187, 309 Newell, 1980, The inside story on self-intersecting polygons, Lambda, 1, 20 Orwell, 1945, Animal Farm Poenaru, 1969, Extensions des immersions en codimension 1 (d'après Blank), 342 Rosenstiehl, 1986, Rectilinear planar layouts and bipolar orientations of planar graphs, Discrete Comput. Geom., 1, 343, 10.1007/BF02187706 Shor, 1989, Detecting and decomposing self-overlapping curves, Proc. 5th Ann. Symp. Comput. Geom, 44 Titus, 1961, The combinatorial topology of analytic functions on the boundary of a disk, Acta Math., 106, 45, 10.1007/BF02545813 Whitney, 1937, On regular closed curves in the plane, Compositio Math., 4, 276