간단한 다각형 와 정수 k 가 있다고 가정하십시오 . 작은 반경을 찾기위한 몇 가지 기존의 접근 방식은 무엇입니까 r에 내가 커버 할 수 있도록 S를 함께 K의 반경의 원 R ? r 이 고정되어 있고 최소화하고 싶 습니까?SSSkkkrrrSSSkkkrrrrrr ?케이kk
케이kk 개의 개별 포인트가 그리드 에서 무작위로 선택됩니다 . (분명 이며 주어진 상수입니다.) 정점 와 정점 사이의 모서리 가중치가 원래 그리드에서 두 정점의 맨해튼 거리와 같도록 가중치 지점 에서 완전한 가중치 그래프가 작성됩니다. .p × qp×qp\times qk ≤ p × qk≤p×qk\leq p\times q케이kk나는ii제이jj 노드를 통과하는 가장 짧은 (최소 총 중량) …
Fáry의 정리에 따르면 각 모서리가 직선 선분이되도록 교차하지 않고 간단한 평면 그래프를 그릴 수 있습니다. 내 질문은 제한된 교차 숫자의 그래프에 대한 유사한 정리가 있는지 여부 입니다. 구체적으로, 우리는 교차 숫자 k를 가진 간단한 그래프를 그려서 그림에 k 교차가 있고 각 모서리가 일부 함수 f에 대해 최대 f (k) 도의 …