#### Filter Results:

- Full text PDF available (12)

#### Publication Year

1996

2014

- This year (0)
- Last 5 years (2)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa
- ICALP
- 2001

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)

- Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa
- Int. J. Comput. Geometry Appl.
- 2002

- Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee
- ISAAC
- 2000

- Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
- Int. J. Comput. Geometry Appl.
- 2000

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)

- Jae-Ha Lee, Chan-Su Shin, Jae-Hoon Kim, Sung Yong Shin, Kyung-Yong Chwa
- Symposium on Computational Geometry
- 1997

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)

- Jae-Ha Lee, Kyung-Yong Chwa
- Inf. Process. Lett.
- 1999

- Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa
- Symposium on Computational Geometry
- 1999

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)

- In-Gyu Kim, Jae-Ha Lee, Seo-Yoen Kim, Jeong-Yul Kim, Eun-Wie Cho
- Biochemical and biophysical research…
- 2014

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)

- Jae-Ha Lee, Jung-Heum Park
- Int. J. Comput. Math.
- 2012

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)