Abstract
An algorithm of time complexity O(n) is given which determines whether a fabric hangs together, regardless of the number of directions of its strands.
Similar content being viewed by others
Bibliography
Aho, A., Hopcroft, J., and Ullman, J.: The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
Clapham, C. R. J.: ‘When a Fabric Hangs Together’. Bull. London Math. Soc. 12 (1980), 161–164.
Grunbaum, B. and Shephard, G. C.: ‘An Introduction to the Geometry of Fabrics’. Math. Mag. 53 (1980), 139–161.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Enns, T.C. An efficient algorithm determining when a fabric hangs together. Geom Dedicata 15, 259–260 (1984). https://doi.org/10.1007/BF00147648
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00147648