CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Draining a Polygon –or– Rolling a Ball out of a Polygon Greg Aloupis∗ - Monotone polygon - Document - PDFSEARCH.IO

First Page	Meta Content
	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Draining a Polygon –or– Rolling a Ball out of a Polygon Greg Aloupis∗ Add to Reading List Document Date: 2008-10-29 00:08:06 Open Document File Size: 177,32 KB Share Result on Facebook City Bruxelles / Brussels / Cambridge / Barcelona / / Company Ball / MIT Press / / Country Belgium / Spain / United States / / / Facility Smith College / / IndustryTerm visibility polygon algorithm / liquid metal / / Organization U.S. Securities and Exchange Commission / Smith College / Universitat Polit` / MIT / / Person Ferran Hurtado‡ Stefan Langerman / Micha Sharir / Greg Aloupis∗ Jean Cardinal / Jack Snoeyink / Stefan Langerman§∗ Joseph / Herbert Edelsbrunner / Michelangelo Grigni / Leonidas J. Guibas / Fig / Jordi Girona / John Hershberger / Bernard Chazelle / / Position Tilt model / / ProvinceOrState Massachusetts / Northampton / / Technology visibility polygon algorithm / / SocialTag Fractional cascading Monotone polygon Geometry Polygons Euclidean plane geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Draining a Polygon –or– Rolling a Ball out of a Polygon Greg Aloupis∗Add to Reading List