-
1
-
-
21844518709
-
Searching for a mobile intruder in a corridor - The open edge variant of the polygon search problem
-
D. Crass, I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a corridor - The open edge variant of the polygon search problem," International Journal of Computational Geometry and Applications 5, 1995, pp. 397-412.
-
(1995)
International Journal of Computational Geometry and Applications
, vol.5
, pp. 397-412
-
-
Crass, D.1
Suzuki, I.2
Yamashita, M.3
-
2
-
-
0002837355
-
Sweeping simple polygons with a chain of guards
-
A. Efrat, L.J. Guibas, S. Har-Peled, D.C. Lin, J.S.B. Mitchell and T.M. Murali, "Sweeping simple polygons with a chain of guards," Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 927-936.
-
(2000)
Proc. 11th ACM-SIAM Symposium on Discrete Algorithms
, pp. 927-936
-
-
Efrat, A.1
Guibas, L.J.2
Har-Peled, S.3
Lin, D.C.4
Mitchell, J.S.B.5
Murali, T.M.6
-
3
-
-
0040603891
-
Mountain climbing, ladder moving, and the ring-width of a polygon
-
J.E. Goodman, J. Pach and C.K. Yap, Mountain climbing, ladder moving, and the ring-width of a polygon," Amer. Math. Monthly, 1989, pp. 494-510.
-
(1989)
Amer. Math. Monthly
, pp. 494-510
-
-
Goodman, J.E.1
Pach, J.2
Yap, C.K.3
-
4
-
-
84947924676
-
Visibility-based pursuit-evasion in a polygonal environment
-
F. Dehne et al. Eds., (LNCS 1272, Springer)
-
L.J. Guibas, J.-C. Latombe, S.M. LaValle, D. Lin and R. Motwani, "Visibility-based pursuit-evasion in a polygonal environment," in F. Dehne et al. Eds., WADS '97 Algorithms and Data Structures, (LNCS 1272, Springer), 1997, pp. 17-30.
-
(1997)
WADS '97 Algorithms and Data Structures
, pp. 17-30
-
-
Guibas, L.J.1
Latombe, J.-C.2
Lavalle, S.M.3
Lin, D.4
Motwani, R.5
-
7
-
-
0032669548
-
Visibility-based pursuit-evasion: The case of curved environments
-
Detroit, Michigan
-
S.M. LaValle and J.E. Hinrichsen, "Visibility-based pursuit-evasion: The case of curved environments," Proc. IEEE International Conference on Robotics and Automation, Detroit, Michigan, 1999, pp. 1677-1682.
-
(1999)
Proc. IEEE International Conference on Robotics and Automation
, pp. 1677-1682
-
-
LaValle, S.M.1
Hinrichsen, J.E.2
-
8
-
-
0033691309
-
An algorithm for searching a polygonal region with a flashlight
-
Hong Kong
-
S.M. LaValle, B.H. Simov and G. Slutzki, "An algorithm for searching a polygonal region with a flashlight," Proc. ACM Symposium on Computational Geometry, Hong Kong, 2000, pp. 260-269.
-
(2000)
Proc. ACM Symposium on Computational Geometry
, pp. 260-269
-
-
Lavalle, S.M.1
Simov, B.H.2
Slutzki, G.3
-
9
-
-
0018491127
-
An optimal algorithm for finding the kernel of a polygon
-
D.T. Lee and F.P. Preparata, "An optimal algorithm for finding the kernel of a polygon," Journal of the ACM 26, 1979, pp. 415-421.
-
(1979)
Journal of the ACM
, vol.26
, pp. 415-421
-
-
Lee, D.T.1
Preparata, F.P.2
-
10
-
-
0034390368
-
Searching a polygonal room with a door by a 1-searcher
-
J.H. Lee, S.-M. Park and K.-Y. Chwa, "Searching a polygonal room with a door by a 1-searcher," International J. of Computational Geometry and Applications 10, 2000, pp. 201-220.
-
(2000)
International J. of Computational Geometry and Applications
, vol.10
, pp. 201-220
-
-
Lee, J.H.1
Park, S.-M.2
Chwa, K.-Y.3
-
11
-
-
0032683511
-
Visibility-based pursuit-evasion in a polygonal room with a door
-
Miami Beach, Florida
-
J.H. Lee, S.Y. Shin and K.-Y. Chwa, "Visibility-based pursuit-evasion in a polygonal room with a door," Proc. ACM Symposium on Computational Geometry, Miami Beach, Florida, 1999, pp. 281-290.
-
(1999)
Proc. ACM Symposium on Computational Geometry
, pp. 281-290
-
-
Lee, J.H.1
Shin, S.Y.2
Chwa, K.-Y.3
-
13
-
-
0025694135
-
The searchlight scheduling problem
-
K. Sugihara, I. Suzuki and M. Yamashita, "The searchlight scheduling problem," SIAM Journal on Computing 19, 6, 1990, pp. 1024-1040.
-
(1990)
SIAM Journal on Computing
, vol.19
, Issue.6
, pp. 1024-1040
-
-
Sugihara, K.1
Suzuki, I.2
Yamashita, M.3
-
14
-
-
0026930270
-
Searching for a mobile intruder in a polygonal region
-
I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM Journal on Computing 21, 5, 1992, pp. 868-888.
-
(1992)
SIAM Journal on Computing
, vol.21
, Issue.5
, pp. 868-888
-
-
Suzuki, I.1
Yamashita, M.2
-
15
-
-
0012608390
-
Bushiness and a tight worst-case upper bound on the search number of a simple polygon
-
I. Suzuki, M. Yamashita, H. Umemoto and T. Kameda, "Bushiness and a tight worst-case upper bound on the search number of a simple polygon," Information Processing Letters, Vol. 60, 1998, pp. 49-52.
-
(1998)
Information Processing Letters
, vol.60
, pp. 49-52
-
-
Suzuki, I.1
Yamashita, M.2
Umemoto, H.3
Kameda, T.4
-
16
-
-
0032358771
-
Two-guard walkability of simple polygons
-
L.H. Tseng, P. Heffernan and D.T. Lee, "Two-guard walkability of simple polygons," International Journal of Computational Geometry and Applications 8, 1998, pp. 85-116.
-
(1998)
International Journal of Computational Geometry and Applications
, vol.8
, pp. 85-116
-
-
Tseng, L.H.1
Heffernan, P.2
Lee, D.T.3
-
17
-
-
0346232292
-
Searching for mobile intruders in a polygonal region by a group of mobile searchers
-
to appear
-
M. Yamashita, H. Umemoto, I. Suzuki and T. Kameda, "Searching for mobile intruders in a polygonal region by a group of mobile searchers," Algorithmica, to appear.
-
Algorithmica
-
-
Yamashita, M.1
Umemoto, H.2
Suzuki, I.3
Kameda, T.4
|