메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
대한전자공학회 전자공학회논문지-IE 전자공학회논문지 TE편 제40권 제2호
발행연도
2003.6
수록면
61 - 64 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
Hershberger and Suri^([1])는 3차원 공간상에서 다면체의 최단경로를 구하는 알고리즘을 제안하였다. n개의 정점과 두 개의 점 p와 q를 갖는 다면체 P가 주어졌을 때, d_P(p,q)는 P상의 p와 q사이를 잇는 최단경로를 나타낸다. 기존의 알고리즘에서 P상의 p점과 q점을 연결하는 최단경로가 2d_P(p,q)이다. 기존의 근사화에서는 3평면 모서리를 사용한 반면에, 본 논문에서는 5평면 모서리를 사용하여 다면체 평면상의 최단경로를 1.415d_P(p,q)로 단축하는 일련의 방법을 제시하였다.

목차

Ⅰ. Introduction

Ⅱ. Review of algorithm

Ⅲ. Improved ShortestPath algorithm

Ⅳ. Conclusions

References

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-013685499