下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
유닛-디스크 그래프 지름 계산
유닛-디스크 그래프에서 실제 준이차 시간 내에 지름 +1 계산하기
본 논문에서는 유닛-디스크 그래프에서 최적해와 최대 1만큼 차이가 나는 지름을 ˜O(n2−1/18) 시간 안에 찾는 준이차 시간 알고리즘을 제시합니다.
1