Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2003.11a
- /
- Pages.325-328
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Improved Mapping of Pyramids into 3-Dimensional Meshes
피라미드의 3-차원 메쉬로의 개선된 매핑
- Chang, Jung-Hwan (Division of Digital & Information Eng., Pusan University of Foreign Studies) ;
- Kim, Jin-Soo (Dept of Computer & Applied Eng., Konkuk University) ;
- Kwon, Ki-Ryong (Division of Digital & Information Eng., Pusan University of Foreign Studies)
- Published : 2003.11.14
Abstract
본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들로 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다룬다. 높이가 N인 피라미드 모델을 손님 그래프로 하여 0
Keywords