CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay† - Monotone polygon - Document - PDFSEARCH.IO

First Page	Meta Content
	CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay† Add to Reading List Document Date: 2010-07-19 10:46:18 Open Document File Size: 117,25 KB Share Result on Facebook City Fredericton / Pune / Guwahati / Kolkata / Windsor / / Company Tata Consultancy Services / / Country India / Canada / / Facility University Sangameswar Patil§ S. V. Rao¶ Table / Indian Institute of Technology / Indian Statistical Institute / University of New Brunswick / / IndustryTerm time search / earlier algorithms / image processing / / Organization Indian Institute of Technology / Indian Statistical Institute / Foundation of Computer Science / University of New Brunswick / / Person B. Mitchell Folding / / ProvinceOrState New Brunswick / Alabama / Arkansas / / PublishedMedium Computer Graphics / / Technology randomized algorithm / image processing / 4 Algorithm / time algorithm / two algorithms / / SocialTag Computational geometry 3D computer graphics Discrete geometry Straight skeleton Graph operations Simple polygon Vertex Polyhedron Monotone polygon Geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay†Add to Reading List