CONSTRUCTING POINTS THROUGH FOLDING AND INTERSECTION
Author(s)
Butler, Steven Kay; Demaine, Erik D; Graham, Ron; Tachi, Tomohiro
DownloadAccepted version (255.9Kb)
Terms of use
Metadata
Show full item recordAbstract
Fix an n ≥ 3. Consider the following two operations: given a line with a specified point on the line we can construct a new line through the point which forms an angle with the new line which is a multiple of π/n (folding); and given two lines we can construct the point where they cross (intersection). Starting with the line y = 0 and the points (0,0) and (1,0) we determine which points in the plane can be constructed using only these two operations for n = 3,4,5,6,8,10,12,24 and also consider the problem of the minimum number of steps it takes to construct such a point.
Date issued
2013Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
International Journal of Computational Geometry & Applications
Publisher
World Scientific Pub Co Pte Lt
Citation
Butler, Steve, Erik Demaine, Ron Graham and Tomohiro Tachi. "Constructing points through folding and intersection." International Journal of Computational Geometry & Applications, Vol. 23 (01) 2016: 49-64.
Version: Author's final manuscript
ISSN
0218-1959