Xue-Hou Tan

From MaRDI portal
Person:751323

Available identifiers

zbMath Open tan.xuehouMaRDI QIDQ751323

List of research outcomes

PublicationDate of PublicationType
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
On the Conjecture of the Smallest 3-Cop-Win Planar Graph2017-05-19Paper
Efficient Algorithms for Touring a Sequence of Convex Polygons and Related Problems2017-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
Optimum Sweeps of Simple Polygons with Two Guards2010-09-07Paper
New Algorithms for Barrier Coverage with Mobile Sensors2010-09-07Paper
A 2-approximation algorithm for the zookeeper's problem2010-01-29Paper
Sweeping simple polygons with the minimum number of chain guards2010-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/Q45513582002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45513602002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45478222002-08-21Paper
On optimal bridges between two convex regions2002-07-25Paper
Shortest zookeeper's routes in simple polygons2002-07-25Paper
Fast computation of shortest watchman routes in simple polygons2002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Xue-Hou Tan