Search

Your search keyword '"Tan, Xuehou"' showing total 260 results
Start Over Author "Tan, Xuehou"

Refine your results

more »

more »

more »

more »
260 results on '"Tan, Xuehou"'

3. Largest Convex Hulls for Constant Size, Convex-Hull Disjoint Clusters

Author

Tan, Xuehou, Chen, Rong, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Du, Donglei, editor, Wu, Chenchen, editor, and Xu, Dachuan, editor

Published
2022
Full Text
View/download PDF

5. Polynomial-Time Algorithms for the Touring Rays and Related Problems

Author

Tan, Xuehou, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zhang, Zhao, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2020
Full Text
View/download PDF

8. Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position

Author

Tan, Xuehou, Sakthip, Charatsanyakul, Jiang, Bo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Li, Yingshu, editor, Cardei, Mihaela, editor, and Huang, Yan, editor

Published
2019
Full Text
View/download PDF

10. Optimal Point Movement for Covering Circular Regions

Author

Chen, Danny Z., Tan, Xuehou, Wang, Haitao, and Wu, Gangshan

Subjects
Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms
Abstract

Given $n$ points in a circular region $C$ in the plane, we study the problems of moving the $n$ points to its boundary to form a regular $n$-gon such that the maximum (min-max) or the sum (min-sum) of the Euclidean distances traveled by the points is minimized. The problems have applications, e.g., in mobile sensor barrier coverage of wireless sensor networks. The min-max problem further has two versions: the decision version and optimization version. For the min-max problem, we present an $O(n\log^2 n)$ time algorithm for the decision version and an $O(n\log^3 n)$ time algorithm for the optimization version. The previously best algorithms for the two problem versions take $O(n^{3.5})$ time and $O(n^{3.5}\log n)$ time, respectively. For the min-sum problem, we show that a special case with all points initially lying on the boundary of the circular region can be solved in $O(n^2)$ time, improving a previous $O(n^4)$ time solution. For the general min-sum problem, we present a 3-approximation $O(n^2)$ time algorithm, improving the previous $(1+\pi)$-approximation $O(n^2)$ time algorithm. A by-product of our techniques is an algorithm for dynamically maintaining the maximum matching of a circular convex bipartite graph; our algorithm can handle each vertex insertion or deletion on the graph in $O(\log^2 n)$ time. This result is interesting in its own right., Comment: 18 pages, 2 figures

Published
2011

12. Simple Algorithms for the Planar 2-Center Problem

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Cao, Yixin, editor, and Chen, Jianer, editor

Published
2017
Full Text
View/download PDF

13. Efficient Algorithms for Touring a Sequence of Convex Polygons and Related Problems

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Gopal, T.V., editor, Jäger, Gerhard, editor, and Steila, Silvia, editor

Published
2017
Full Text
View/download PDF

14. On the Conjecture of the Smallest 3-Cop-Win Planar Graph

Author

Pisantechakool, Photchchara, Tan, Xuehou, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Gopal, T.V., editor, Jäger, Gerhard, editor, and Steila, Silvia, editor

Published
2017
Full Text
View/download PDF

16. On the Capture Time of Cops and Robbers Game on a Planar Graph

Author

Pisantechakool, Photchchara, Tan, Xuehou, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Chan, T-H. Hubert, editor, Li, Minming, editor, and Wang, Lusheng, editor

Published
2016
Full Text
View/download PDF

18. An Improved On-line Strategy for Exploring Unknown Polygons

Author

Tan, Xuehou, Wei, Qi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

19. A New Distributed Algorithm for Computing a Dominating Set on Grids

Author

Pisantechakool, Photchchara, Tan, Xuehou, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, Jianxin, editor, and Yap, Chee, editor

Published
2015
Full Text
View/download PDF

21. Simple Characterization of LR-visibility Polygons

Author

Tan, Xuehou, Zhang, Jing, Jiang, Bo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Akiyama, Jin, editor, Bo, Jiang, editor, Kano, Mikio, editor, and Tan, Xuehou, editor

Published
2011
Full Text
View/download PDF

22. A Characterization of Link-2 LR-visibility Polygons with Applications

Author

Tan, Xuehou, Zhang, Jing, Jiang, Bo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Akiyama, Jin, editor, Ito, Hiro, editor, and Sakai, Toshinori, editor

Published
2014
Full Text
View/download PDF

23. On-Line Strategies for Evacuating from a Convex Region in the Plane

Author

Wei, Qi, Tan, Xuehou, Jiang, Bo, Wang, Lijuan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Zhang, Zhao, editor, Wu, Lidong, editor, Xu, Wen, editor, and Du, Ding-Zhu, editor

Published
2014
Full Text
View/download PDF

24. Finding Simple Paths on Given Points in a Polygonal Region

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Chen, Jianer, editor, Hopcroft, John E., editor, and Wang, Jianxin, editor

Published
2014
Full Text
View/download PDF

25. An Optimal Algorithm for the 1-Searchability of Polygonal Rooms

Author

Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Akiyama, Jin, editor, Kano, Mikio, editor, and Tan, Xuehou, editor

Published
2005
Full Text
View/download PDF

27. A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, Serieseditor, Kanade, Takeo, Serieseditor, Kittler, Josef, Serieseditor, Kleinberg, Jon M., Serieseditor, Mattern, Friedemann, Serieseditor, Mitchell, John C., Serieseditor, Naor, Moni, Serieseditor, Nierstrasz, Oscar, Serieseditor, Pandu Rangan, C., Serieseditor, Steffen, Bernhard, Serieseditor, Sudan, Madhu, Serieseditor, Terzopoulos, Demetri, Serieseditor, Tygar, Doug, Serieseditor, Vardi, Moshe Y., Serieseditor, Weikum, Gerhard, Serieseditor, Widmayer, Peter, editor, Xu, Yinfeng, editor, and Zhu, Binhai, editor

Published
2013
Full Text
View/download PDF

28. Optimal Point Movement for Covering Circular Regions

Author

Chen, Danny Z., Tan, Xuehou, Wang, Haitao, Wu, Gangshan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chao, Kun-Mao, editor, Hsu, Tsan-sheng, editor, and Lee, Der-Tsai, editor

Published
2012
Full Text
View/download PDF

29. Minimization of the Maximum Distance between the Two Guards Patrolling a Polygonal Region

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Snoeyink, Jack, editor, Lu, Pinyan, editor, Su, Kaile, editor, and Wang, Lusheng, editor

Published
2012
Full Text
View/download PDF

30. Approximation Algorithms for Cutting a Convex Polyhedron Out of a Sphere

Author

Tan, Xuehou, Wu, Gangshan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Atallah, Mikhail, editor, Li, Xiang-Yang, editor, and Zhu, Binhai, editor

Published
2011
Full Text
View/download PDF

31. New Algorithms for Barrier Coverage with Mobile Sensors

Author

Tan, Xuehou, Wu, Gangshan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Lee, Der-Tsai, editor, Chen, Danny Z., editor, and Ying, Shi, editor

Published
2010
Full Text
View/download PDF

32. Optimum Sweeps of Simple Polygons with Two Guards

Author

Tan, Xuehou, Jiang, Bo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Lee, Der-Tsai, editor, Chen, Danny Z., editor, and Ying, Shi, editor

Published
2010
Full Text
View/download PDF

35. Searching a Circular Corridor with Two Flashlights

Author

Jiang, Bo, Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chen, Jianer, editor, and Cooper, S. Barry, editor

Published
2009
Full Text
View/download PDF

37. Searching a Polygonal Region by Two Guards

Author

Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Jin-Yi, editor, Cooper, S. Barry, editor, and Zhu, Hong, editor

Published
2007
Full Text
View/download PDF

38. Linear-Time 2-Approximation Algorithm for the Watchman Route Problem

Author

Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Jin-Yi, editor, Cooper, S. Barry, editor, and Li, Angsheng, editor

Published
2006
Full Text
View/download PDF

40. The Two-Guard Problem Revisited and Its Generalization

Author

Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fleischer, Rudolf, editor, and Trippen, Gerhard, editor

Published
2005
Full Text
View/download PDF

41. A Characterization of Polygonal Regions Searchable from the Boundary

Author

Tan, Xuehou, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Akiyama, Jin, editor, Baskoro, Edy Tri, editor, and Kano, Mikio, editor

Published
2005
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results