Proceedings of the Korea Multimedia Society Conference (한국멀티미디어학회:학술대회논문집)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Euclidean Steiner Minimum Tree with Delaunay Triangulation for Efficient Construction of Multimedia Communication Network

멀티미디어 통신네트워크의 효율적 구축을 위한 Delaunay 삼각망 적용 유클리드 스타이너 트리

  • Kim, In-Bum (Dept. of Internet Information, Kimpo College)
  • Published : 2012.05.18
Download PDF
⟨ Previous Next ⟩

Abstract

최소 신장 트리를 이용하여 멀티미디어 통신을 위한 네트워크를 구축하는 것보다 효과적인 유클리드 스타이너 트리 생성과정에서 필연적으로 발생되는 막대한 계산 량과 실행시간 문제를 해결하기 위해 Delaunay 삼각망을 적용하는 방법을 제안한다.

Keywords