검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Bisections of Two Sets of Points in the Plane Lattice 평면 격자에 있는 두 점 세트의 이등분

Miyuki UNO, Tomoharu KAWANO, Mikio KANO

  • 조회수

    0

  • 이것을 인용

요약 :

2라고 가정m 빨간색 점과 2n 격자에 파란색 점이 표시됩니다. Z2 비행기에서 R2. 우리는 그들이 일반적인 위치에 있다면, 즉 각 수직선과 수평선에 최대 하나의 점이 있다면 빨간색 점과 파란색 점을 모두 이등분하는 직사각형 절단이 존재한다는 것을 보여줍니다. 더욱이 일반적인 위치에 있지 않은 경우, 즉 일부 수직선과 수평선에 두 개 이상의 점이 포함될 수 있는 경우 빨간색 점과 파란색 점을 모두 이등분하는 반직사각형 절단이 존재합니다. 우리는 또한 이러한 결과가 어떤 의미에서 가장 가능하다는 것을 보여줍니다. 더욱이, 우리의 증거는 다음과 같습니다. O(N 기록 N), N=2m+2n, 원하는 컷을 찾기 위한 시간 알고리즘.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.2 pp.502-507
발행일
2009/02/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.502
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

키워드