Fast Algorithm for oy - UF CISE

17 downloads 4435 Views 9MB Size Report
S. Sahni is with the Computer Science Department, University of Min- nesota .... NAHAR AND SAHNI: FAST ALGORITHM FOR POLYGON DECOMPOSITION. 475. Step 1 Let the given ...... nology degree in electrical engineering from the.