{"title":"A trivial knot whose spanning disks have exponential size","authors":"J. Snoeyink","doi":"10.1145/98524.98555","DOIUrl":null,"url":null,"abstract":"If a closed curve in space is a trivial knot (intuitively, one can untie it without cutting) then it is the boundary of some disk with no self-intersections. In this paper we investigate the minimum number of faces of a polyhedral spanning disk of a polygonal knot with <italic>n</italic> segments. We exhibit a knot whose minimal spanning disk has exp(<italic>cn</italic>) faces, for some positive constant <italic>c</italic>.","PeriodicalId":113850,"journal":{"name":"SCG '90","volume":"239 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SCG '90","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/98524.98555","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11
Abstract
If a closed curve in space is a trivial knot (intuitively, one can untie it without cutting) then it is the boundary of some disk with no self-intersections. In this paper we investigate the minimum number of faces of a polyhedral spanning disk of a polygonal knot with n segments. We exhibit a knot whose minimal spanning disk has exp(cn) faces, for some positive constant c.