Technical Report CIS9605

TR#:CIS9605
Class:CIS
Title: Trivial or Knot: a Software Tool and Algorithms for Knot Simplification
Authors: D. Lewin, O. Gan and A.M. Bruckstein
PDFCIS9605.pdf
Abstract: A special type of representation for knots and for local manipulations is described and used in a software tool called tok to implement a number of algorithms on knots. Two algorithms for knot simplification are described: simulated annealing applied to the knot representation, and a "divide-simplify-join" algorithm. Both of these algorithms make use of the compact knot representation and of the basic mechanism tok provides for carrying out a predefined knot manipulation on the knot representation. The simplification algorithms implemented with the tok system exploit local knot manipulations and have proven themselves effective for simplifying even very complicated knots in reasonable time.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1996/CIS/CIS9605), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 1996
To the main CS technical reports page

Computer science department, Technion
admin