The size of spanning disks for polygonal curves

Discrete and Computational Geometry

Volumn 29, Issue 1, 2003, Pages 1-17

  Hass, Joel ^a   Snoeyink, Jack ^b   Thurston, William P ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038310144     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-002-2707-6     Document Type: Article

References (18)

1. D. Avis and H. El-Gindy, Triangulating point sets in space, Discrete Comput. Geom. 2(2) (1987), 99-111.
2. J. Birman, Braids, Knots and the Mapping Class Group, Princeton University Lecture Notes, Princeton University Press, Princeton, NJ.
3. J. Birman and M. D. Hirsch, Recognizing the unknot, Geom. Topol. 2 (1998), 175-220 (electronic).
4. S. Galatolo, On a problem in effective knot theory, Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend, Lincei (9) 9(4) (1998), 299-306.
5. W. Haken, Theorie der Normalflachen, ein Isotopie Kriterium für ein Kreis, Acta Math. 105 (1961), 245-375.
6. J. Hass and J. C. Lagarias, The number of Reidemeister moves needed for unknowing, J. Amer. Math. Soc. 14 (2001), 399-428.
7. d, in preparation.
8. J. Hass, J. C. Lagarias and N. Pippenger, The computational complexity of knot and link problems, preliminary report, Proc. 38th Annual Symposium on Foundations of Computer Science, 1997, pp. 172-181.
9. J. Hass, J. C. Lagarias and N. Pippenger, The computational complexity of knot and link problems, J. Assoc. Comput. Mach. 46(2) (1999), 185-211.
10. J. Hass, J. C. Lagarias and W. P. Thurston, Area inequalities for embedded disks bounding unknotted curves, in preparation.
11. J. Hass and G. P. Scott, Intersections of curves on surfaces, Israel J. Math. 51(1-2) (1985), 90-120.
12. J. Milnor, Morse Theory, Annals of Mathematics Studies, No. 51, Princeton University Press, Princeton, NJ, 1963.
13. R. C. Penner and J. L. Harer, Combinatorics of Train Tracks, Annals of Mathematics Studies, No. 125. Princeton University Press, Princeton, NJ, 1992.
14. J. Snoeyink, A trivial knot whose spanning disks have exponential size, Proc. 6th ACM Conference on Computational Geometry, 1990, pp. 139-147.
15. W. P. Thurston, Three-dimensional geometry and topology Princeton University Lecture Notes, Princeton University Press, Princeton, NJ, 1978.
16. F. Waldhausen, The word problem in fundamental groups of sufficiently large irreducible 3-manifolds, Ann. of Math. (2) 88 (1968), 272-280.
17. D. J. A. Welsh, Complexity: Knots, Colourings and Counting, Cambridge University Press, Cambridge, 1993.
18. D. J. A. Welsh, Knots and braids: some algorithmic questions, in: Graph Structure Theory, Contemporary Mathematics, Vol. 147, AMS, Providence, RI, 1993, pp. 109-123.