지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.6
- 수록면
- 9 - 18 (10page)
- DOI
- 10.5207/JIEIE.2019.33.6.009
이용수
초록· 키워드
오류제보하기
Steiner tree is a tool for finding a minimum path that connects all nodes by adding, if necessary, some extra nodes. Those extra nodes are called the Steiner points and the resultant tree is called the Steiner tree. This paper presents a lecture note to help readers better understand the usefulness of the Fermat point and Steiner tree. It compares the Steiner tree of three vertices of a triangle to the path lengths connected via the incenter, circumcenter, centroid, orthocenter and Fermat point, respectively, which shows that the Steiner tree is minimal. The authors recommend to include the Fermat point and Steiner tree in the college curriculum for electrical engineering education since it has a useful meaning in a physical and engineering point of view.
목차
Abstract
1. 서론
2. Steiner (Fermat) Point와 Steiner Tree의 소개 - 직사각형 네 꼭짓점의 최단거리 연결
3. 직각이등변삼각형의 내심, 외심, 수심, 무게중심과 세 꼭짓점을 연결하는 거리와 Steiner tree의 길이 비교
4. 수학적 증명을 통한 Minimum spanning tree와 Steiner tree의 길이비교
5. Steiner (Fermat) point의 전기공학 분야 응용 및 적용예
6. 결론
References
참고문헌 (9)
참고문헌 신청
Tong J. C. and Chua Y. S., “The Generalized Fermat’s Point,” Mathematics Magazine, vol. 68, no.3, June 1995.
Courant R. and Robbins H., “What is Mathematics?,” Oxford University Press, New York, pp. 354-360, 1941.
Ruijgrok T. W., “The exact solution of a three-body problem,” European Journal of Physics, no. 5, pp. 21-24, 1984.
Yang S. D.. Lyu W. K. and Lee S. J., “Optimal Location of Mail Distribution Center using Steiner Tree,” Journal of KIIEE, vol 22, no 9, pp. 82-87, Sep 2008.
Lee S., Yoon J. and Kim J., “Cost reduction thru shortest path connection of power line,” KIIEE Conference, p 44, Sep 2010.
Courant R. and Robbins H., “What is Mathematics?,” Oxford University Press, New York, pp. 354-360, 1941.
Ruijgrok T. W., “The exact solution of a three-body problem,” European Journal of Physics, no. 5, pp. 21-24, 1984.
Yang S. D.. Lyu W. K. and Lee S. J., “Optimal Location of Mail Distribution Center using Steiner Tree,” Journal of KIIEE, vol 22, no 9, pp. 82-87, Sep 2008.
Lee S., Yoon J. and Kim J., “Cost reduction thru shortest path connection of power line,” KIIEE Conference, p 44, Sep 2010.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Fermat/Steiner Point 를 이용한 전선로 길이 단축
한국조명·전기설비학회 학술대회논문집
2018 .11
-
Parallel and Sequential Implementation to Minimize the Time for Data Transmission Using Steiner Trees
JIPS(Journal of Information Processing Systems)
2017 .01
-
ΔABC 삼각형과 Fermat tree의 관계에 대한 연구
전기학회논문지
2019 .10
-
Path-weighted Steiner point 를 이용한 관리본부의 최적 위치선정
대한전기학회 학술대회 논문집
2015 .05
-
인공지능 및 토양 모니터링 기반 스마트 수목 보호틀 통합 관리 시스템
멀티미디어학회논문지
2023 .04
-
수정된 Steiner Point를 이용한 Batcher Plant의 최적 위치 선정
조명·전기설비학회논문지
2015 .10
-
탐색 성능 향상을 위한 학습된 B-Tree 분석
한국정보과학회 학술발표논문집
2020 .12
-
Ensemble of Fuzzy Decision Tree for Efficient Indoor Space Recognition
한국컴퓨터정보학회논문지
2017 .04
-
Optimization for Large-Scale n-ary Family Tree Visualization
Journal of information and communication convergence engineering
2023 .03
-
스테이너 시스템 기반 분산 저장 부호의 설계
한국통신학회 학술대회논문집
2017 .11
-
트리의 페르마 포인트를 구하는 선형 시간 알고리즘
한국정보과학회 학술발표논문집
2023 .06
-
Nodes-Constrained Minimum Spanning Tree Problems
대한산업공학회 춘계공동학술대회 논문집
2018 .04
-
Bi-directional PQ-RRT*를 이용한 유도 시스템 개발 연구
한국항공우주학회 학술발표회 초록집
2021 .11
-
랜덤포레스트와 유전알고리즘을 이용한 표적 분류 기법
대한전자공학회 학술대회
2016 .11
-
케이블 수명예측을 위한 수트리 동적해석 모델링에 관한 연구
한국산학기술학회 논문지
2023 .09
-
Decision Tree의 인공지능 학습을 통한 최적 전략 도출 방법
한국에너지학회 학술발표회
2020 .11
-
Decision Tree 기법을 이용한 회전체 최적 센서 위치 결정
한국정밀공학회 학술발표대회 논문집
2016 .05
-
보건정보 자료를 이용한 나무구조회귀모형의 시각화에 대한 고찰
보건정보통계학회지
2020 .01
-
Decision Tree 기반의 미세먼지 농도별 이진 분류 모델
한국정보통신학회 종합학술대회 논문집
2020 .10
-
Object Classification Method Using Dynamic Random Forests and Genetic Optimization
한국컴퓨터정보학회논문지
2016 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2019-565-000688710