×

zbMATH — the first resource for mathematics

Tan, Xuehou

Compute Distance To:
Author ID: tan.xuehou Recent zbMATH articles by "Tan, Xuehou"
Published as: Tan, Xuehou; Tan, Xue-Hou; Tan, X. H.; Tan, X.
Documents Indexed: 66 Publications since 1991, including 3 Books

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 129 times in 69 Documents Cited by Year
Corrigendum to “An incremental algorithm for constructing shortest watchman routes”. Zbl 0959.68129
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
15
1999
Fast computation of shortest watchman routes in simple polygons. Zbl 1003.68174
Tan, Xuehou
13
2001
An incremental algorithm for constructing shortest watchman routes. Zbl 0803.68137
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
12
1993
Approximation algorithms for the watchman route and zookeeper’s problems. Zbl 1066.68143
Tan, Xuehou
9
2004
Finding shortest safari routes in simple polygons. Zbl 1161.68700
Tan, Xuehou; Hirata, Tomio
7
2003
New algorithms for barrier coverage with mobile sensors. Zbl 1288.68234
Tan, Xuehou; Wu, Gangshan
6
2010
Sweeping simple polygons with the minimum number of chain guards. Zbl 1184.68571
Tan, Xuehou
6
2007
Approximation algorithms for cutting out polygons with lines and rays. Zbl 1128.68523
Tan, Xuehou
5
2005
A unified and efficient solution to the room search problem. Zbl 1138.65023
Tan, Xuehou
5
2008
The two-guard problem revisited and its generalization. Zbl 1116.68650
Tan, Xuehou
4
2004
On optimal bridges between two convex regions. Zbl 1003.68173
Tan, Xuehou
4
2000
Shortest zookeeper’s routes in simple polygons. Zbl 1003.68175
Tan, Xuehou
4
2001
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
4
2015
A linear-time 2-approximation algorithm for the watchman route problem for simple polygons. Zbl 1124.68118
Tan, Xuehou
3
2007
Minimization of the maximum distance between the two guards patrolling a polygonal region. Zbl 1304.68187
Tan, Xuehou; Jiang, Bo
2
2012
Shortest safari routes in simple polygons. Zbl 0953.68612
Tan, Xuehou; Hirata, Tomio
2
1994
Approximation algorithms for the watchman route and zookeeper’s problems. Zbl 0991.68585
Tan, Xuehou
2
2001
Searching a simple polygon by a \(k\)-searcher. Zbl 1044.68866
Tan, Xuehou
2
2000
An efficient algorithm for the three-guard problem. Zbl 1162.68773
Tan, Xuehou
2
2008
A characterization of polygonal regions searchable from the boundary. Zbl 1117.68078
Tan, Xuehou
2
2005
On-line strategies for evacuating from a convex region in the plane. Zbl 1431.68120
Wei, Qi; Tan, Xuehou; Jiang, Bo; Wang, Lijuan
2
2014
On the capture time of cops and robbers game on a planar graph. Zbl 1436.05075
Pisantechakool, Photchchara; Tan, Xuehou
2
2016
An efficient solution to the corridor search problem. Zbl 0957.68122
Tan, Xuehou
1
2000
Hexagonal three-layer channel routing. Zbl 0875.68144
Tan, Xuehou; Song, Xiaoyu
1
1995
Finding an optimal bridge between two polygons. Zbl 1152.68676
Tan, Xuehou
1
2002
Optimal computation of the Voronoi diagram of disjoint clusters. Zbl 1032.68147
Tan, Xuehou
1
2001
The intersection searching problem for c-oriented polygons. Zbl 0714.68104
Tan, Xue-Hou; Hirata, Tomio; Inagaki, Yasuyoshi
1
1991
Discrete and computational geometry. Japanese conference, JCDCG 2004, Tokyo, Japan, October 8–11, 2004. Zbl 1131.68001
Akiyama, Jin (ed.); Kano, Mikio (ed.); Tan, Xuehou (ed.)
1
2005
Routing multiterminal nets on a hexagonal grid. Zbl 0913.68105
Tan, Xuehou; Song, Xiaoyu
1
1999
Optimum sweeps of simple polygons with two guards. Zbl 1288.68233
Tan, Xuehou; Jiang, Bo
1
2010
Searching for mobile intruders in circular corridors by two 1-searchers. Zbl 1225.68265
Jiang, Bo; Tan, Xuehou
1
2011
Computational geometry, graphs and applications. 9th international conference, CGGA 2010, Dalian, China, November 3–6, 2010. Revised selected papers. Zbl 1225.68007
Akiyama, Jin (ed.); Bo, Jiang (ed.); Kano, Mikio (ed.); Tan, Xuehou (ed.)
1
2011
Optimal point movement for covering circular regions. Zbl 1260.68408
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
1
2012
A characterization of link-2 LR-visibility polygons with applications. Zbl 1452.68250
Tan, Xuehou; Zhang, Jing; Jiang, Bo
1
2014
On the conjecture of the smallest 3-cop-win planar graph. Zbl 1462.05255
Pisantechakool, Photchchara; Tan, Xuehou
1
2017
Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem. Zbl 1434.68618
Tan, Xuehou; Jiang, Bo
1
2017
An improved algorithm for computing a shortest watchman route for lines. Zbl 1423.68557
Tan, Xuehou; Jiang, Bo
1
2018
Improved stretch factor of Delaunay triangulations of points in convex position. Zbl 1435.68354
Tan, Xuehou; Sakthip, Charatsanyakul; Jiang, Bo
1
2019
Improved stretch factor of Delaunay triangulations of points in convex position. Zbl 1435.68354
Tan, Xuehou; Sakthip, Charatsanyakul; Jiang, Bo
1
2019
An improved algorithm for computing a shortest watchman route for lines. Zbl 1423.68557
Tan, Xuehou; Jiang, Bo
1
2018
On the conjecture of the smallest 3-cop-win planar graph. Zbl 1462.05255
Pisantechakool, Photchchara; Tan, Xuehou
1
2017
Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem. Zbl 1434.68618
Tan, Xuehou; Jiang, Bo
1
2017
On the capture time of cops and robbers game on a planar graph. Zbl 1436.05075
Pisantechakool, Photchchara; Tan, Xuehou
2
2016
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
4
2015
On-line strategies for evacuating from a convex region in the plane. Zbl 1431.68120
Wei, Qi; Tan, Xuehou; Jiang, Bo; Wang, Lijuan
2
2014
A characterization of link-2 LR-visibility polygons with applications. Zbl 1452.68250
Tan, Xuehou; Zhang, Jing; Jiang, Bo
1
2014
Minimization of the maximum distance between the two guards patrolling a polygonal region. Zbl 1304.68187
Tan, Xuehou; Jiang, Bo
2
2012
Optimal point movement for covering circular regions. Zbl 1260.68408
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
1
2012
Searching for mobile intruders in circular corridors by two 1-searchers. Zbl 1225.68265
Jiang, Bo; Tan, Xuehou
1
2011
Computational geometry, graphs and applications. 9th international conference, CGGA 2010, Dalian, China, November 3–6, 2010. Revised selected papers. Zbl 1225.68007
Akiyama, Jin; Bo, Jiang; Kano, Mikio; Tan, Xuehou
1
2011
New algorithms for barrier coverage with mobile sensors. Zbl 1288.68234
Tan, Xuehou; Wu, Gangshan
6
2010
Optimum sweeps of simple polygons with two guards. Zbl 1288.68233
Tan, Xuehou; Jiang, Bo
1
2010
A unified and efficient solution to the room search problem. Zbl 1138.65023
Tan, Xuehou
5
2008
An efficient algorithm for the three-guard problem. Zbl 1162.68773
Tan, Xuehou
2
2008
Sweeping simple polygons with the minimum number of chain guards. Zbl 1184.68571
Tan, Xuehou
6
2007
A linear-time 2-approximation algorithm for the watchman route problem for simple polygons. Zbl 1124.68118
Tan, Xuehou
3
2007
Approximation algorithms for cutting out polygons with lines and rays. Zbl 1128.68523
Tan, Xuehou
5
2005
A characterization of polygonal regions searchable from the boundary. Zbl 1117.68078
Tan, Xuehou
2
2005
Discrete and computational geometry. Japanese conference, JCDCG 2004, Tokyo, Japan, October 8–11, 2004. Zbl 1131.68001
Akiyama, Jin; Kano, Mikio; Tan, Xuehou
1
2005
Approximation algorithms for the watchman route and zookeeper’s problems. Zbl 1066.68143
Tan, Xuehou
9
2004
The two-guard problem revisited and its generalization. Zbl 1116.68650
Tan, Xuehou
4
2004
Finding shortest safari routes in simple polygons. Zbl 1161.68700
Tan, Xuehou; Hirata, Tomio
7
2003
Finding an optimal bridge between two polygons. Zbl 1152.68676
Tan, Xuehou
1
2002
Fast computation of shortest watchman routes in simple polygons. Zbl 1003.68174
Tan, Xuehou
13
2001
Shortest zookeeper’s routes in simple polygons. Zbl 1003.68175
Tan, Xuehou
4
2001
Approximation algorithms for the watchman route and zookeeper’s problems. Zbl 0991.68585
Tan, Xuehou
2
2001
Optimal computation of the Voronoi diagram of disjoint clusters. Zbl 1032.68147
Tan, Xuehou
1
2001
On optimal bridges between two convex regions. Zbl 1003.68173
Tan, Xuehou
4
2000
Searching a simple polygon by a \(k\)-searcher. Zbl 1044.68866
Tan, Xuehou
2
2000
An efficient solution to the corridor search problem. Zbl 0957.68122
Tan, Xuehou
1
2000
Corrigendum to “An incremental algorithm for constructing shortest watchman routes”. Zbl 0959.68129
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
15
1999
Routing multiterminal nets on a hexagonal grid. Zbl 0913.68105
Tan, Xuehou; Song, Xiaoyu
1
1999
Hexagonal three-layer channel routing. Zbl 0875.68144
Tan, Xuehou; Song, Xiaoyu
1
1995
Shortest safari routes in simple polygons. Zbl 0953.68612
Tan, Xuehou; Hirata, Tomio
2
1994
An incremental algorithm for constructing shortest watchman routes. Zbl 0803.68137
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
12
1993
The intersection searching problem for c-oriented polygons. Zbl 0714.68104
Tan, Xue-Hou; Hirata, Tomio; Inagaki, Yasuyoshi
1
1991
all top 5

Cited by 112 Authors

24 Tan, Xuehou
6 Jiang, Bo
4 Dumitrescu, Adrian
4 Wang, Haitao
3 Wu, Gangshan
2 Ahadi, Arash
2 Bar-Noy, Amotz
2 Bilò, Davide
2 Chen, Danny Ziyi
2 Fekete, Sándor P.
2 Forlizzi, Luca
2 Ghodsi, Mohammad
2 Hasan, Masud
2 Hirata, Tomio
2 Jonsson, Håkan
2 Khosravi, Ramtin
2 Mitchell, Joseph S. B.
2 Mozafari, Amirhossein
2 Pisantechakool, Photchchara
2 Proietti, Guido
2 Qin, Lan
2 Rawitz, Dror
2 Terlecky, Peter
2 Tóth, Csaba D.
2 Wei, Qi
2 Zarei, Alireza
2 Żyliński, Paweł
1 Ahmed, Syed Ishtiaque
1 Ahn, Hee-Kap
1 Akiyama, Jin
1 An, Phan Thanh
1 Andrews, Aaron M.
1 Arkin, Esther M.
1 Bakhshesh, Davood
1 Bereg, Sergey N.
1 Bhattacharya, Bhargab Bikram
1 Bhosle, Amit M.
1 Bhowmick, Partha
1 Biswas, Arindam
1 Carmi, Paz
1 Cheng, Lerong
1 Cheng, Yongxi
1 Cheong, Otfried
1 Daescu, Ovidiu
1 Dobrev, Stefan
1 Durocher, Stephane
1 Dutt, Mousumi
1 Eftekhari, Mohsen
1 Erlebach, Thomas
1 Fan, Haosheng
1 Farshi, Mohammad
1 Fomin, Fedor V.
1 Georgiou, Konstantinos
1 Ghosh, Anirban
1 Gonzalez, Teofilo F.
1 Gu, Ming
1 Gu, Yan
1 He, Fei
1 Hershberger, John E.
1 Inagaki, Yasuyoshi
1 Islam, Md. Ariful
1 Ito, Hiro
1 Jiang, Minghui
1 Kameda, Tsunehiko
1 Katz, Matthew J.
1 Klein, Rolf-Dieter
1 Kranakis, Evangelos Konstantinou
1 Krizanc, Danny
1 Lee, Victor C. S.
1 Li, Minming
1 Li, Shimin
1 Lingas, Andrzej
1 Liu, Chuang
1 Löffler, Maarten
1 Miotk, Mateusz
1 Nandy, Subhas Chandra
1 Narayanan, Lata
1 Nüchter, Andreas
1 Opatrny, Jaroslav
1 Papadopoulou, Evanthia
1 Piatko, Christine D.
1 Ren, Yonggong
1 Roy, Sasanka
1 Roy, Suchismita
1 Saban, Rachel
1 Sadhu, Sanjib
1 Sakai, Toshinori
1 Schmidt, Christiane
1 Shende, Sunil M.
1 Shin, Chan-Su
1 Snoeyink, Jack Scott
1 Song, Xiaoyu
1 Stein, Yael
1 Thilikos, Dimitrios M.
1 Tokuyama, Takeshi
1 Topp, Jerzy
1 Toussaint, Godfried T.
1 Trang, Le Hong
1 Turcotte, Jérémie
1 Uno, Yushi
...and 12 more Authors

Citations by Year