Xuehou Tan

From MaRDI portal
Person:751323

Available identifiers

zbMath Open tan.xuehouMaRDI QIDQ751323

List of research outcomes





PublicationDate of PublicationType
An optimal and practical algorithm for the planar 2-center problem2024-11-12Paper
Two-guarding a rectilinear polygon2024-01-29Paper
Improved stretch factor of Delaunay triangulations of points in convex position2022-11-17Paper
Improved exploration of unknown polygons2022-06-13Paper
On the upper bound on the average distance from the Fermat-Weber center of a convex body2021-09-17Paper
Polynomial-time algorithms for the touring rays and related problems2021-07-05Paper
The touring rays and related problems2021-04-14Paper
Improved stretch factor of Delaunay triangulations of points in convex position2020-05-13Paper
Computing simple paths from given points inside a polygon2018-12-10Paper
The capture time of a planar graph2018-12-06Paper
An improved algorithm for computing a shortest watchman route for lines2017-12-13Paper
Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem2017-10-23Paper
Efficient Algorithms for Touring a Sequence of Convex Polygons and Related Problems2017-05-19Paper
On the Conjecture of the Smallest 3-Cop-Win Planar Graph2017-05-19Paper
On the Capture Time of Cops and Robbers Game on a Planar Graph2017-02-01Paper
An Improved On-line Strategy for Exploring Unknown Polygons2016-02-05Paper
A New Distributed Algorithm for Computing a Dominating Set on Grids2015-11-12Paper
A Characterization of Link-2 LR-visibility Polygons with Applications2015-09-14Paper
On-Line Strategies for Evacuating from a Convex Region in the Plane2015-09-11Paper
Optimal point movement for covering circular regions2015-07-10Paper
Finding Simple Paths on Given Points in a Polygonal Region2014-09-02Paper
Characterizing and recognizing LR-visibility polygons2014-05-05Paper
Minimization of the maximum distance between the two guards patrolling a polygonal region2014-04-15Paper
Optimum sweeps of simple polygons with two guards2014-04-14Paper
Approximation algorithms for cutting a convex polyhedron out of a sphere2013-12-19Paper
A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body2013-12-10Paper
Optimal point movement for covering circular regions2013-03-21Paper
Minimization of the Maximum Distance between the Two Guards Patrolling a Polygonal Region2012-07-16Paper
Simple Characterization of LR-visibility Polygons2011-11-11Paper
Searching for mobile intruders in circular corridors by two 1-searchers2011-10-27Paper
Approximation Algorithms for Cutting a Convex Polyhedron Out of a Sphere2011-06-03Paper
New Algorithms for Barrier Coverage with Mobile Sensors2010-09-07Paper
Optimum Sweeps of Simple Polygons with Two Guards2010-09-07Paper
Sweeping simple polygons with the minimum number of chain guards2010-01-29Paper
A 2-approximation algorithm for the zookeeper's problem2010-01-29Paper
Searching a Circular Corridor with Two Flashlights2009-06-03Paper
Finding shortest safari routes in simple polygons2009-04-28Paper
An efficient algorithm for the three-guard problem2009-03-04Paper
A unified and efficient solution to the room search problem2008-03-26Paper
An Optimal Algorithm for the 1-Searchability of Polygonal Rooms2008-03-18Paper
Searching a Polygonal Region by Two Guards2007-11-13Paper
A linear-time 2-approximation algorithm for the watchman route problem for simple polygons2007-09-28Paper
Theory and Applications of Models of Computation2007-04-30Paper
Combinatorial Geometry and Graph Theory2006-10-10Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
FINDING AN OPTIMAL BRIDGE BETWEEN TWO POLYGONS2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q44725232004-08-04Paper
Approximation algorithms for the watchman route and zookeeper's problems.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q45513602002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45513582002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45478222002-08-21Paper
Fast computation of shortest watchman routes in simple polygons2002-07-25Paper
Shortest zookeeper's routes in simple polygons2002-07-25Paper
On optimal bridges between two convex regions2002-07-25Paper
Optimal computation of the Voronoi diagram of disjoint clusters2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q45040352001-03-25Paper
CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"2001-02-08Paper
https://portal.mardi4nfdi.de/entity/Q45257432001-01-24Paper
EDGE GUARDS IN STRAIGHT WALKABLE POLYGONS2000-11-07Paper
Routing multiterminal nets on a hexagonal grid1999-06-07Paper
Hexagonal three-layer channel routing1997-02-27Paper
The net adding problem1996-05-28Paper
Complexity of projected images of convex subdivisions1995-04-09Paper
AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES1994-05-03Paper
The intersection searching problem for c-oriented polygons1991-01-01Paper

Research outcomes over time

This page was built for person: Xuehou Tan