한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
- /
- Pages.901-903
- /
- 2005
- /
- 1598-5164(pISSN)
두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘
Approximation Algorithms for Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions
- Park Chong-Dae (Div. Computer Science (KAIST)) ;
- Shin Chan-Su (Dept. Digital Info. & Eng. (HUFS)) ;
- Ahn Hee-Kap (Div. Computer Science (KAIST)) ;
- Cheong Otfried (Div. Computer Science (KAIST)) ;
- Vigneron Antoine (Dept. Computer Science (NUS))
- 발행 : 2005.07.01
초록
본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수
키워드