한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2003년도 추계학술발표논문집 (상)
- /
- Pages.325-328
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
피라미드의 3-차원 메쉬로의 개선된 매핑
An Improved Mapping of Pyramids into 3-Dimensional Meshes
- 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)
- 발행 : 2003.11.14
초록
본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들로 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다룬다. 높이가 N인 피라미드 모델을 손님 그래프로 하여 0
키워드