한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

대규모 피라미드의 2-차원 메쉬로의 새로운 임베딩

A New Embedding of Large Pyramid into 2-Dimensional Mesh

  • 장정환 (부산외국어대학교 컴퓨터전자공학부) ;
  • 김진수 (건국대학교 컴퓨터.응용과학부) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Chang, Jung-Hwan (Division of Computer & Electronics Eng., Pusan University of Foreign Studies) ;
  • Kim, Jin-Soo (Division of Computer & Applied Science, Konkuk University) ;
  • Lee, Jong-Hak (School of Computer & Information Eng., Catholic University of Daegu)
  • 발행 : 2002.04.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 피라미드 구조를 정방형 2-차원 메쉬로 임베딩하는 문제를 다룬다. $(4^N-1)$/3개의 정점들로 구성된 높이 N인 피라미드 $P_N$을 대상으로$(N\geq5)$인 경우에 $2^N\times2^N$의 2-차원 메쉬로 신장율 $(5/8){\cdot}2^{N-1}$로 임베딩이 가능한 새로운 임베딩 함수를 제안한다. 이러한 결과는 통일한 조건 하에서 기존의 연구결과보다 신장율 면에서 3/8에 해당하는 개선을 의미한다.

키워드