Download Linnk AI
•
Forskningsassistent
>
Log på
indsigt
-
온라인 알고리즘 및 기하학
온라인 볼록 다각형 정렬 및 병렬 포장
온라인 볼록 다각형 포장 문제에서는 상수 경쟁 비율을 가지는 알고리즘이 존재하지 않음을 보여준다. 이는 오프라인 버전에서는 상수 근사 알고리즘이 존재하는 것과 대조된다.
1