Visualizing the computation tree of the Tutte Polynomial

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Visualizing the computation tree of the Tutte Polynomial

Full text

Pdf (3.26 MB)

Source

Software Visualization archive
Proceedings of the 4th ACM symposium on Software visualization table of contents

Ammersee, Germany

POSTER SESSION: Posters table of contents

Pages 211-212

Year of Publication: 2008

ISBN:978-1-60558-112-5

Authors

Bennett Thompson	Victoria University of Wellington, New Zealand
David J. Pearce	Victoria University of Wellington, New Zealand
Craig Anslow	Victoria University of Wellington, New Zealand
Gary Haggard	Bucknell University

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGSOFT: ACM Special Interest Group on Software Engineering
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGCHI : Specialist Interest Group in Computer-Human Interaction of the ACM

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 41, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1409720.1409760 What is a DOI?

ABSTRACT

The computation trees of the Tutte Polynomial algorithm are very large. Understanding the effects of applying heuristics to the algorithm for example to classify knots is very challenging. We have constructed visualizations of the Tutte Polynomial computation tree. The visualizations are useful to study the effect of various heuristics on the algorithms' operation.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Béla Bollobás , Oliver Riordan, A Tutte Polynomial for Coloured Graphs, Combinatorics, Probability and Computing, v.8 n.1-2, p.45-93, January 1999
	2	Haggard, G., Pearce, D. J., and Royle, G. 2007. Computing tutte polynomials. Tech. rep., Victoria University of Wellington.
	3	Murasugi, K. 1996. Knot Theory and Its Applications. Birkhauser.