Home | Bookmarks | Papers | Blog |

There are two papers describing the algorithm (and other algorithms for this problem) that were implemented. The first is On-line Zone Construction in Arrangements of Lines in the Plane, and the other is Taking a walk in a planar arrangement. Both papers represent the state of the art for this problem, both theoretically and in practice.

Last modified: Wed Jul 12 14:21:02 EDT 2000