(Computational?) Geometry problems from POJ

Here's a short list of some mixed geometry flavored problems from POJ.

1039	1066	1113	1151	1177	1228	1254	1263	1269	1385	1389	1408	1410
1556	1584	1696	1765	1819	1837	1873	2031	2043	2074	2079	2165	2187
2242	2280	2318	2354	2398	2420	2423	2540	2653	2826	2954	2966	3004
3130	3227	3277	3304	3335	3347	3348	3384	3429	3449	3525	3608	3695

There is a possibility that some of these may not be geometry problem at all, tried my best to sort them out though. Also, some of these problems are not solvable by only geometry knowledge. Graph, dynamic programming, and understanding of advanced data structure may also be required.