Learn More
We consider the most basic visibility-based pursuit-evasion problem defined as follows: Given a polygonal region, a searcher with 360 • vision, and an unpredictable intruder that is arbitrarily faster than the searcher, plan the motion of the searcher so as to see the intruder. In this paper, we present simple necessary and sufficient conditions for a(More)
The 1-searcher is a mobile guard whose visibility is limited to a ray emanating from his position, where the direction of the ray can be changed continuously with bounded angular rotation speed. Given a polygonal region P with a specified boundary point d, is it possible for a 1-searcher to eventually see a mobile intruder that is arbitrarily faster than(More)
We consider searching problems in robotics that a robot has to nd a path to a target by traveling in an unknown star-shaped polygon P. The goal is to minimize the ratio of the distance traveled by the robot to the length of the shortest start-to-target path. Let s be a starting point in P. We rst present a competitive strategy to nd a path from s to the(More)
Visibility-based pursuit-evasion problems are as follows: given a polygonal region, one or more searchers with visibility, and an unpredictable intruder that is arbitrarily faster than the searcher, plan the motion of the searchers so as to see the intruder. In this paper, we consider several visibility-based pursuit-evasion problems with a single searcher:(More)
Fibulin-3 (FBLN-3) has been postulated to be either a tumor suppressor or promoter depending on the cell type, and hypermethylation of the FBLN-3 promoter is often associated with human disease, especially cancer. We report that the promoter region of the FBLN-3 was significantly methylated (>95%) in some pancreatic cancer cell lines and thus FBLN-3 was(More)
A k-disjoint path cover of a graph is a set of k internally vertex-disjoint paths which cover the vertex set with k paths and each of which runs between a source and a sink. Given that each source and sink v is associated with an integer-valued demand d(v) ≥ 1, we are concerned with general-demand k-disjoint path cover in which every source and sink v is(More)