Concepedia

Xuehou Tan

XT

Statistics

Publications

12

Citations

316

H-Index

11

Active since

1991

Affiliations

Tokai University(Current)

Nagoya University

Xuehou Tan is an author at Tokai University specializing in computing, computer science, and shortest path algorithms.

Publications per year

1991–2024

12

Publications

12

Fast computation of shortest watchman routes in simple polygons

Xuehou Tan · Information Processing Letters · 2001 · 61 citations

Computing, Computer Science, Mathematics +13

AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES

Xuehou Tan, Tomio Hirata, Yasuyoshi Inagaki · International Journal of Computational Geometry & Applications · 1993 · 51 citations

Computing, Computer Science, Algorithms +10

Approximation algorithms for the watchman route and zookeeper's problems

Xuehou Tan · Discrete Applied Mathematics · 2003 · 39 citations

Computing, Computer Science, Algorithms +10

Finding shortest safari routes in simple polygons

Xuehou Tan, Tomio Hirata · Information Processing Letters · 2003 · 37 citations

Computing, Computer Science, Mathematics +12

A linear-time 2-approximation algorithm for the watchman route problem for simple polygons

Xuehou Tan · Theoretical Computer Science · 2007 · 23 citations

Computing, Computer Science, Algorithms +15

1–5 of 12