Found 9 Documents (Results 1–9)
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. (English) Zbl 1430.68390
Computing shortest paths in the plane with removable obstacles. (English) Zbl 1477.68454
Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 5, 15 p. (2018).
A connectivity graph generation approach for Manhattan path calculation in detailed facility layout. (English) Zbl 1334.90068
Minimum-link paths revisited. (English) Zbl 1290.65016
MSC:
65D18
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model. (English) Zbl 0976.68164
Proximity problems for points on a rectilinear plane with rectangular obstacles. (English) Zbl 0865.68122
MSC:
68U05
Rectilinear paths among rectilinear obstacles. (English) Zbl 0865.68010
MSC:
68M99
Filter Results by …
Document Type
- Journal Articles (8)
- Collection Articles (1)
all
top 5
Author
- Agarwal, Pankaj Kumar (1)
- Ahn, Hee-Kap (1)
- Chen, Danny Ziyi (1)
- Kim, Mincheol (1)
- Kumar, Neeraj (1)
- Lee, Der-Tsai (1)
- Maßberg, Jens (1)
- Mitchell, Joseph S. B. (1)
- Nieberg, Tim (1)
- Polishchuk, Valentin (1)
- Sintos, Stavros (1)
- Suri, Subhash (1)
- Sysikaski, Mikko (1)
- Wang, Haitao (1)
- Wong, Chak-Kuen (1)
- Xu, Jinhui (1)
- Yang, Chung-Do (1)
- Zheng, Xiaojun (1)
Serial
- Comput. Geom. (3)
- Discrete Appl. Math. (2)
- Appl. Math. Comput. (1)
- Algorithmica (1)
- Discrete Comput. Geom. (1)