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

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

  • Kim, In-Bum (Dept. of Internet Information, Kimpo College)
  • 발행 : 2012.05.18

초록

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

키워드