Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11a
- /
- Pages.976-978
- /
- 2005
- /
- 1598-5164(pISSN)
[$L_1$ ] Shortest Paths with Isothetic Roads
축에 평행한 도로들이 놓여 있을 때의 $L_1$ 최단 경로
- 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)
- Published : 2005.11.01
Abstract
We present a nearly optimal (
Keywords