Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

The Complexity of Geometric Constructions

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.mcgill.ca/~sqrt/cons/constructions.html

Author:François Labelle
Description: Efficient constructions with straight-edge and collapsing compass (the geometric tools of Euclid). The question of what can and cannot be constructed with this model of computation is basically answered by Galois Theory. This document deals with the minimum number of steps required in possible constructions. With an applet for viewing the "best" solution the author knows for a variety of problems.

Levels: High School (9-12), College
Languages: English
Resource Types: Web Interactive/Java
Math Topics: Constructions

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.