평면에 점 N개를 random 하게 뿌립니다.

1. 점 N개를 포함하는 가장 작은 볼록다각형을 구하는 컴퓨터 알고리즘
2. 점 N개를 포함하는 가장 작은 다각형을 구하는 컴퓨터 알고리즘 (다각형의 변은 서로 교차하지 않아야 한다.)

직접적인 답변 뿐만 아니라 참고문헌 환영!