선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는, ZXTCS)에 있는 각 삼각형의 최소한 한 에지가 사분면 근접 그래프 QNG(S) 에 포함됨을 밝히고, QMXS)의 각 에지에 대웅되는 力7YS)의 각 삼각형을 레인지 트리 탐색으로 찾아내는 방법을 논의한다. 이 방법은 D7XS)의 각 삼각형을 QNG(S)의 각 에지로부터 개별적으로 구축하기 때문에 병렬처리가 용이하게 된다.
가설 설정
- 정리 1: D71S)에 속한 한 삼각형 (耻 c)의 두 점 가 匚氐食, 缶。, , )의 서로 인접한 변에 놓여있으면 (a, b), (力&) 중의 적어도 하나는 QNGS에 속하게 된다.
- 여기서, 두 점 이상이 정사각형의 한변에 있으면 口«”,/), c,S)가 유일하지 않을 수 있으며, 도 유일하지 않을 수 있다. 따라서, 다른 논문에서와 같이 논의를 간결하게 하기 위하여 두 개 이상의 점이 정사각형의 한변 있을 수 없는 것으로 가정한다. 본 방법을 일부 변형하면 이 조건을 만족하지 않는 경우도 처리된다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.