47 research outputs found
Geometric Structures on Points inside a Simple Polygon
Doctor๋ค๊ฐ ๊ณต๊ฐ์์ ๋ ์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ ๋ ์ ์ ์ฐ๊ฒฐํ๋ฉฐ ๋ค๊ฐ ๊ณต๊ฐ์ ๋ด๋ถ์ ํฌํจ๋ ๊ฐ์ฅ ์งง์ ๊ฒฝ๋ก์ ๊ธธ์ด๋ก ์ ์๋๋ค.
์ ํด๋ฆฌ๋ ๊ณต๊ฐ์์ ์ ์๋ ๊ธฐํํ์ ๊ตฌ์กฐ๋ค์ ์ด ์ ์๋ฅผ ๋ฐํ์ผ๋ก ๋ค๊ฐ ๊ณต๊ฐ์ผ๋ก ํ์ฅ๋๋ค.
๋ณธ ํ์ ๋
ผ๋ฌธ์์๋ ๋ณด๋ก๋
ธ์ด ๋ค์ด์ด๊ทธ๋จ (Voronoi diagram) ๊ณผ ์ปจ๋ฒก์ค ํ (Convex hull) ์ ๋น๋กฏํ
๊ธฐ๋ณธ์ ์ธ ๊ธฐํํ์ ๊ตฌ์กฐ๋ฅผ ๋ค๊ฐ ๊ณต๊ฐ์์ ๊ณ์ฐํ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ๋ค.
์ฒซ์งธ, ์ต๊ทผ์ ์ ๋ณด๋ก๋
ธ์ด ๋ค์ด์ด๊ทธ๋จ๊ณผ (Nearest-point Voronoi diagram) ์ต์ฅ ๋ณด๋ก๋
ธ์ด ๋ค์ด์ด๊ทธ๋จ (Farthest-point Voronoi diagram)์ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ๋ ์ํ์๊ฐ์ ์ ์ํ๋ค.
๋ค๊ฐ ๊ณต๊ฐ์ ๋ณต์ก๋๊ฐ ์ด๊ณ ์
๋ ฅ ์ ์ ์๊ฐ ์ธ ๊ฒฝ์ฐ, ๊ธฐ์กด์ ์๋ ค์ง ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ ์๊ฐ์ ๊ฐ๋๋ค. ๊ธฐ์กด์ ์๋ ค์ง ์ํ ์๊ฐ์ ํํ์ ์ด๋ฏ๋ก ๋ ๋ณด๋ก๋
ธ์ด ๋ค์ด์ด๊ทธ๋จ์ ๊ตฌํ๋ ์ต์ ์ํ ์๊ฐ์ ๋ํ ๊ฐ์ฅ ์ ์๋ ค์ง ์ํ๊ณผ ํํ ์ฌ์ด์๋ ์ฐจ์ด๊ฐ ์กด์ฌํ๋ค. ๋ณธ ํ์ ๋
ผ๋ฌธ์์๋ ๊ธฐ์กด ์ํ ์๊ฐ๋ณด๋ค ๊ฐ์ ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํจ์ผ๋ก์จ ์ํ๊ณผ ํํ์ ์ฐจ์ด๋ฅผ ์ค์๋ค. ๋ํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ m\leq n/\polylog n ์ธ ๊ฒฝ์ฐ ์ต์ ์ด๋ฉฐ ๊ธฐ์กด ์๊ณ ๋ฆฌ์ฆ์ ์ธ ๊ฒฝ์ฐ ์ต์ ์ด๋ผ๋ ์ ์ ๋ณด์๋ค. ๋ฐ๋ผ์
n/\polylog n< m < n ์ธ ๊ฒฝ์ฐ๋ฅผ ์ ์ธํ ๋ชจ๋ ๊ตฌ๊ฐ์์ ์ต์ ์ํ ์๊ฐ์ด ์ด๋ผ๋ ์ ์ ์ฆ๋ช
ํ๋ค.
๋์งธ, ๋์ ๋ค๊ฐ ๊ณต๊ฐ์์์ ์ปจ๋ฒก์ค ํ (Convex hull) ์ ์ ์งํ๋ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์์น ์ฐพ๊ธฐ ์ง์ (Point location query) ์ ๋ตํ๋ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ์ ์ํ๋ค.
๊ธฐ์กด ์ฐ๊ตฌ๋ ์ ๋ถ์ ์
๋ ฅ๊ณผ ์ ์ ์ญ์ ๋ง์ ํ์ฉํ๋ ๋์ ๋ค๊ฐ ๊ณต๊ฐ์ ํํ์ฌ ์ปจ๋ฒก์ค ํ์ ์ ์งํ ์ ์์๋ค.
๋ณธ ํ์ ๋
ผ๋ฌธ์์ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ถ์ ์ญ์ ์ ์ ์ ์
๋ ฅ ๋ชจ๋๋ฅผ ํ์ฉํ๋ ๋์ ๋ค๊ฐ ๊ณต๊ฐ์์ ์ปจ๋ฒก์ค ํ์ ์ ์งํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํ๋ ์ต์ด์ ๊ฒฐ๊ณผ์ด๋ค. ๋์ ๊ณต๊ฐ์์์ ์์น ์ฐพ๊ธฐ ์ง์ ๋ฌธ์ ๋ ๋ง์ด ์ฐ๊ตฌ ๋์์ง๋ง, ์ด๋ค์ ๋์ ๊ณต๊ฐ์ด ์ฐ๊ฒฐ๋ ๊ฒฝ์ฐ์์๋ง ๋์ํ๋ค. ์ผ๋ฐ์ ์ธ ๋์ ๊ณต๊ฐ์์ ์์น ์ฐพ๊ธฐ ์ง์๋ฅผ ํ์ฉํ๋ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ์ฐพ๋ ๋ฌธ์ ๋ ์ค๋ ์๊ฐ ์ค์ํ ๋ฌธ์ ๋ผ๊ณ ์ธ๊ธ ๋์์ง๋ง, ๊ฑฐ์ ์ฐ๊ตฌ๊ฐ ๋์ง ์์๋ค. ๋ณธ ํ์ ๋
ผ๋ฌธ์ ์ด์ ๋ํ ํจ์จ์ ์ธ ์๋ฃ ๊ตฌ์กฐ๋ฅผ ์ ์ํ๋ค.In this thesis, we consider a few fundamental
geometric structures inside a simple polygon
including Voronoi diagrams and convex hulls.
Although the problems of computing several geometric structures in a simple polygon are
well studied even as early as the 1980s,
the optimal running times for computing Voronoi diagrams
inside a simple polygon are not known.
Also, the geometric structures in a simple polygon
under dynamic settings have received less attention than
the ones under the static setting.
The first part of the thesis considers
the geodesic nearest-point and geodesic farthest-point Voronoi diagrams inside a simple polygon.
For the nearest-point and the farthest-point Voronoi diagrams,
algorithms for computing them inside a simple polygon
are given by Papadopoulou and Lee
and Aronov et al, respectively.
However, there are gaps between these running times and the best known lower bounds.
In this thesis, we reduce these gaps by presenting faster algorithms for
computing the nearest-point and
farthest-point Voronoi diagrams. This is the first improvement on these problems since the early 1990s.
The second part of the thesis considers geometric structures under dynamic settings.
Previously, an algorithm for maintaining the geodesic convex hull
was known only for a semi-dynamic setting.
and it was open whether the geodesic convex hull can be maintained in the fully
dynamic setting.
We present the first nontrivial algorithm for maintaining the geodesic convex hull
in the fully dynamic setting.
Also, we consider the point location on dynamic general subdivisions which are not necessarily connected.
Although there are several results on dynamic connected subdivisions, little is known for dynamic general subdivisions. Thus our result is the first nontrivial result on this problem
์ฌ์ฑ ๊ฒฝ๋ ฅ๋จ์ ์๋ฐฉ ๊ฐํ๋ฅผ ์ํ ๋ฒ, ์ ๋ ๊ฐ์ ๋ฐฉ์ ์ฐ๊ตฌ(A study on legal system improvement for the prevention of women's career interruption)
An Analysis of the Current Status of Distance Education Provided by Virtual Universities and Suggestions for Improving Quality
โ
. ์๋ก
โ
ก. ํ์ํ์ต์ฒด์ ์์์ ์๊ฒฉ๋ํ์ ๊ธฐ๋ฅ ๋ฐ ์ผ๋ฐ ํํฉ
1. ์๊ฒฉ๋ํ์ ๊ธฐ๋ฅ
2. ์๊ฒฉ๋ํ์ ์ผ๋ฐ ํํฉ
โ
ข. ์๊ฒฉ๋ํ ๊ต์ก์ ์คํ
1. ์กฐ์ฌ ๊ฐ์
2. ์คํ ๋ถ์
โ
ฃ. ๋ฌธ์ ์ ๋ฐ ๊ฐ์ ๋ฐฉ์
1. ๋ฌธ์ ์
2.๊ฐ์ ๋ฐฉ์
์ฐธ๊ณ ๋ฌธํ
AbstractThe purpose of this study is to explain the needs of distance education in the lifelong learning society, to analyze the current status of distance education of virtual universities through survey and to deduce the problems which virtual universities in Korea have.
Finally, it provides recommendations on how to improve the quality of distance education provided by virtual university.
A survey was performed through E-mail. A total 90 students enrolled in cyber universities in Seoul gave responded to the survey. The items of survey consist of personal characteristics of respondents and their perceptions of cyber education which they received.
This paper suggests the following in order to improve the quality of cyber education:
1. The school board and educational administrators should come up with specific plans to encourage the participation of the people who are under financial difficulties.
2. The distance educators and educational administrators should develop a specialized curriculum for improving the studentโs job skills.
3. The school board should secure teachers who are well organized and the better qualified as distance educators.
4. The distance educators should try to improve the quality of their instruction
Womenโs Vocational Training & Reentry to Job Market
๋ณธ ์ฐ๊ตฌ๋ ์ฌ์ฑ๊ฐ์กฑ๋ถ์ e-์์ผ์์คํ
๊ตฌ์ง์ ๋ฑ๋ก์ ๋ณด ๋ฐ ์ง์
ํ๋ จ ์ ๋ณด์ ๊ณ ์ฉ๋ณดํ DB ์ทจ์
์ ์ ๋ณด๋ฅผ ํ์ฉํ์ฌ, ๊ฒฝ๋ ฅ๋จ์ ์ฌ์ฑ๋ค์ ๊ณ ์ฉ ์ฑ๊ณผ๋ฅผ ๋ถ์ํ์๋ค. ์ฝ์คํ๊ท๋ถ์ ๊ฒฐ๊ณผ, ๋จ์ ์ง์
์์ ์๋น์ค๋ฅผ ํตํด ์ทจ์
ํ ์ฌ์ฑ์ ๋นํด, ์ถ๊ฐ์ ์ผ๋ก ์ธํด ์๋น์ค๋ฅผ ๊ฒฝํํ ๊ฒฝ์ฐ์๋ ์ค์
์ํ๋ฅ ์ด 40%๊น์ง ๋ฎ์์ง๋ ๊ฒ์ผ๋ก ๋ํ๋ฌ๋ค. ๋ํ ๊ทผ๋ก๊ธฐ๊ฐ์ด ๊ธธ์ด์ง์ ๋ฐ๋ผ, ๊ฒฝ๋ ฅ์ ์์ ์ ์ผ๋ก ์ ์งํ ํ๋ฅ ์ 40๋ ์ฌ์ฑ์ธต์์๋ ์ข์ ํธ์ผ๋ก ๋ํ๋ฌ์ผ๋, 50๋๋ ์คํ๋ ค ๋ถ๋ฆฌํ ๊ฒ์ผ๋ก ํ์ธ๋์๋ค. ์
์ข
๋ณ๋ก๋ ์ ํต์ ์ผ๋ก ์ฌ์ฑ ์ทจ์
๋น์ค์ด ๊ฐ์ฅ ๋์ ์ ์กฐ์
์ ๋นํด, ์ฌํ์๋น์ค์
์ผ๋ก ์ทจ์
ํ ์๋ก ์ค์
์ํ๋ฅ ์ด ์ฝ 25% ์ด์ ๋ฎ์์ก๋ค. ์ด๋ฅผ ํตํด, ์ ๋ถ์ ์ทจ์
์ง์์๋น์ค๊ฐ ์ง์
์์ ๊ธฐ๋ฅ๋ง ์ํํ๊ธฐ ๋ณด๋ค๋ ์ง์
ํ๋ จ์ด๋ ์ธํด ๋ฑ์ ๋ถ๊ฐ ์๋น์ค ๊ฒฐํฉ์ ๋๋ฆด์๋ก ๊ณ ์ฉ์ ์ง ํจ๊ณผ๋ฅผ ๋์ด๋ ๊ฒ์ผ๋ก ํ์ธ๋์ด, ์ฐจํ ๋ณด๋ค ๋ง์ ๊ตฌ์ง์ฌ์ฑ๋ค์๊ฒ ๋ค์ํ ์๋น์ค๊ฐ ๊ฒฐํฉ๋ ํจํค์งํ ์ทจ์
์ง์์๋น์ค๋ฅผ ์ง์ํ ํ์๊ฐ ์์์ ์์ฌํ๋ค.This research analyzes the result of vocational training for career-interrupted women based on the internal data on e-Saeil System released by the Ministry of Employment and Labor. Cox regression analysis reveals that women who have internship experience and are provided with employment insurance by their employers have 30-40% lower unemployment risk compared to those without. On the other hand, women who solely rely on vocational training have a 6% higher unemployment risk. The study confirms that vocational training alone has an apparent limitation in helping women over 50 years of age to stay employed, calling for further research on vocational training dedicated to women as well as a realignment of the general vocational training scheme