Skip to content

Opening book details…

Can I read CMSC 754 Homework 1: Convex Hulls on EtoBox?

CMSC 754 Homework 1: Convex Hulls by dineshdash1979 is a document available to read on EtoBox.

What is CMSC 754 Homework 1: Convex Hulls about?

This document provides instructions for Homework 2 in CMSC 754:Fall 2007. It includes 5 problems: 1) Asks to explore the combinatorial complexity of faces of different dimensions in a d-dimensional unit hypercube. 2) Asks to present an algorithm to compute the lower envelope of a set of n planes in 3D in O(n log n) time and derive its correctness and running time. 3) Asks to present an algorithm to triangulate a simple polygon with n vertices in O(n) time and prove its correctness. 4) Asks to present

Author
dineshdash1979
Language
EN

More by dineshdash1979

Browse all works by dineshdash1979