show/hide this revision's text 2 deleted 9 characters in body

I'm not sure but perhaps the classic Géométrographie by Lemoine discusses this space complexity as well as time complexity. See also http://www.cs.mcgill.ca/~sqrt/cons/constructions.html and http://geometrographie.org/ .

I think I once saw a paper about space complexity but I can't find it right now.

show/hide this revision's text 1

I'm not sure but perhaps the classic Géométrographie by Lemoine discusses this space complexity as well as time complexity. See also http://www.cs.mcgill.ca/~sqrt/cons/constructions.html and http://geometrographie.org/ .

I think I once saw a paper about space complexity but I can't find it right now.