Title :
Euclidean Shortest Path Problem with Rectilinear Obstacles
Author :
Lim, Joon Shik ; Iyengar, S. Sitharama ; Zheng, Si-Qing
Author_Institution :
Louisiana State University
Keywords :
Algorithm design and analysis; Computational geometry; Computer science; Data structures; Ear; Heuristic algorithms; Routing; Search methods; Shortest path problem; Virtual manufacturing;
Conference_Titel :
VLSI Design, 1993. Proceedings. The Sixth International Conference on
Print_ISBN :
0-8186-3180-5
DOI :
10.1109/ICVD.1993.669645