[algogeeks] Is a point inside a polygon?

Given a simple polygon (specified by a list of the vertices) and a point, how do you determine if the point is inside the polygon? --

[algogeeks] Polygon clipping

Given a polygon and a rectangle, describe the algorithm to produce a list of polygons representing the intersection of the polygon and the rectangle. --

[algogeeks] Second shortest

Describe the algorithm to find the second shortest path from one point to another in a weighted graph. --

[algogeeks] Cutting a pizza

Given a pizza with N pepperoni each specified by a location (x,y) and radius r, find the largest number of pepperoni which can be cut by a single straight cut. --

Re: [algogeeks] Second shortest

K-shortest path algorithm. Thanks --Original Message-- From: Don Sender: algogeeks@googlegroups.com To: Algorithm Geeks ReplyTo: algogeeks@googlegroups.com Subject: [algogeeks] Second shortest Sent: Dec 5, 2012 4:36 PM Describe the algorithm to find the second shortest path from one

[algogeeks] Filling tanks

A system of tanks are used to hold water. The tanks are all connected so that the water level in the tanks will equalize. Each tank is a vertical cylinder with radius r, height h, and altitude a, measured at the base of the tank, all in meters. Given a volume V of water, what will the resulting