Back to Results
First PageMeta Content
Polygonal chain / Simple polygon / Polygon / Vertex / Convex hull / Convex and concave polygons / Straight skeleton / Point location / Geometry / Polygons / Monotone polygon


CCCG 2006, Kingston, Ontario, August 14–16, 2006 Computing the Tool Path of an Externally Monotone Polygon in Linear Time∗ Prosenjit Bose† 1
Add to Reading List

Document Date: 2008-10-27 22:58:07

Open Document

File Size: 268,46 KB

Share Result on Facebook

City

Fredericton / Kingston / /

Company

MIT Press / /

Country

Canada / /

Facility

Tufts University / Carleton University / /

IndustryTerm

recursive algorithm / elegant algorithm / polygonal chain / time triangulation algorithm / monotone chain / linear time algorithm / pre-processing / /

Organization

Faculty of C.S. / Tufts University / Carleton University / Ottawa / MIT / Rutgers University / /

Person

Diane Souvaine / /

ProvinceOrState

Ontario / /

Technology

linear time algorithm / Linear-time Algorithm / time triangulation algorithm / time algorithm / CAD / /

SocialTag