유닛-디스크 그래프에서 실제 준이차 시간 내에 지름 +1 계산하기

본 논문에서는 유닛-디스크 그래프에서 최적해와 최대 1만큼 차이가 나는 지름을 ˜O(n2−1/18) 시간 안에 찾는 준이차 시간 알고리즘을 제시합니다.