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

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

Steiner Trees on Sets of Three Points in -Geometry ( =3m) 세 점 세트의 스타이너 트리 -기하학( =3m)

Michiyoshi HAYASE

  • 조회수

    0

  • 이것을 인용

요약 :

우리는 Steiner 최소 트리(SMT)를 결정하는 방법과 SMT가 주어진 세 지점에 대한 전체 Steiner 트리라는 필요 충분 조건을 보여줍니다. -기하학( = 3m, m 양의 정수입니다). 그만큼 - 기하학은 각도가 있는 방향만 허용합니다. i/ (i ( 2)는 정수), 직선 기하학 사이의 간격을 채웁니다( = 2) 및 유클리드 기하학( = ). SMT -기하학( = 3m)는 유클리드 기하학과 유사한 특성을 가지고 있습니다. SMT를 결정하는 방법 -기하학은 유클리드 기하학에서 잘 알려진 방법의 확장입니다. 슈타이너 포인트 -기하학은 평행사변형과 슈타이너 자취가 있는 교차 영역의 모든 점입니다. 그러면 슈타이너 포인트의 후보 위치는 무한합니다. 유클리드 기하학의 슈타이너 포인트는 다음과 같습니다. -기하학( = 3m).

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.8 pp.1946-1955
발행일
2002/08/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드