O(1) 시간 복잡도를 갖는 Convex Hull 알고리즘

N개의 평면상의 점들에 대한 Convex Hull을 O(1) 시간에 구하는 알고리즘을 제시한다. 본 논문에서 사용된 병렬 구조 모델은 2 차원 메쉬 구조의 하나인 N×N 크기의 재구성 가능 메쉬이다. 또한 이 같은 결과는 버스위에서의 시간 지연이 메쉬 크기에 관계없이 O(1) 시간이라는 가정과 새로운 메핑기법에 의해 얻어질 수 있었다.