한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
- /
- Pages.976-978
- /
- 2005
- /
- 1598-5164(pISSN)
축에 평행한 도로들이 놓여 있을 때의 $L_1$ 최단 경로
[$L_1$ ] Shortest Paths with Isothetic Roads
- Bae Sang Won (Div. of Computer Science, Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology) ;
- Kim Jae-Hoon (Division of Computer Engineering, Pusan University of Foreign Studies) ;
- Chwa Kyung-Yong (Div. of Computer Science, Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology)
- 발행 : 2005.11.01
초록
We present a nearly optimal (
키워드