Computing the writhing number of a polygonal knot
Agarwal, Pankaj
Edelsbrunner, Herbert
Wang, Yusu
The writhing number measures the global geometry of a closed space curve or knot. We show that this measure is related to the average winding number of its Gauss map. Using this relationship, we give an algorithm for computing the writhing number for a polygonal knot with n edges in time roughly proportional to n(1.6). We also implement a different, simple algorithm and provide experimental evidence for its practical efficiency.
SIAM
2002
info:eu-repo/semantics/conferenceObject
doc-type:conferenceObject
text
http://purl.org/coar/resource_type/c_5794
https://research-explorer.ista.ac.at/record/4003
Agarwal P, Edelsbrunner H, Wang Y. Computing the writhing number of a polygonal knot. In: <i>Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms</i>. SIAM; 2002:791-799.
eng
info:eu-repo/semantics/altIdentifier/isbn/9780898715132
info:eu-repo/semantics/closedAccess