On computing simple circuits on a set of line segments

• Authors:

• D Rappaport;H Imai;G T Toussaint

• Affiliations:

• School of Computer Science, McGill University, 805 Sherbrooke St., W. Montreal, Canada H3A 2K6;Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo, Bunkyo-Ku, Tokyo, Japan;School of Computer Science, McGill University, 805 Sherbrooke St., W. Montreal, Canada H3A 2K6

• Venue:
• SCG '86 Proceedings of the second annual symposium on Computational geometry
• Year:
• 1986