지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.5
- 수록면
- 41 - 47 (7page)
이용수
초록· 키워드
오류제보하기
This paper considers simple polygon search problem. How many searchers find a mobile intruder that is arbitrarily faster than the searcher within polygon art gallery? This paper uses the visibility graph that is connected with edges for mutually visible vertices. Given visibility graph, we select vertex u that is conjunction Δ(G) in N<SUB>G</SUB>(υ) for d<SUB>G</SUB>(υ) ≤ 4. We decide 1-searchable if 1 ≤ ｜u｜≤2 and 2-searchable if ｜u｜≥ 3. We also present searcher"s shortest path. This algorithm is verified by varies 1 or 2-searchable polygons.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Polygon Search Problem
Ⅲ. Linear Polygon Search Algorithm
Ⅳ. Applications and Evaluation
Ⅴ. Conclusions
REFERENCES
참고문헌 (18)
참고문헌 신청
I. Suzuki, and M. Yamasita, "Searching for a Mobile Intruder in a Polygon Region," SIAM Journal on Computing, Vol. 21, No. 5, pp. 863-888, 1992.
M. Yamashita, H. Umemoto, I. Suzuki, and T. Kameda, "Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers," SIAM Journal on Computing, Vol. 21, pp. 863-888, 1996.
X. Tan, "Searching a Simple Polygon by a -Searcher," Lecture Notes in Computer Science (LNCS), Vol. 1969, pp. 503-514, 2000.
S. M. LaValle, B. Simov, and G. Slutzki, "An Algorithm for Searching a Polygonal Region with a Flashlight," International Journal of Computational Geometry and Applications (IJCGA), pp. 260-269, 2000.
J. H. Lee, S. M. Park, and K. Y. Chwa, "Simple Algorithms for Searching a Polygon with Flashlights," Information Processing Letters, Vol. 81, pp. 265-270, 2002.
M. Yamashita, H. Umemoto, I. Suzuki, and T. Kameda, "Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers," SIAM Journal on Computing, Vol. 21, pp. 863-888, 1996.
X. Tan, "Searching a Simple Polygon by a -Searcher," Lecture Notes in Computer Science (LNCS), Vol. 1969, pp. 503-514, 2000.
S. M. LaValle, B. Simov, and G. Slutzki, "An Algorithm for Searching a Polygonal Region with a Flashlight," International Journal of Computational Geometry and Applications (IJCGA), pp. 260-269, 2000.
J. H. Lee, S. M. Park, and K. Y. Chwa, "Simple Algorithms for Searching a Polygon with Flashlights," Information Processing Letters, Vol. 81, pp. 265-270, 2002.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Key Aggregate Searchable 암호 방식을 이용한 개인 건강 기록 공유 시스템
한국통신학회 학술대회논문집
2022 .06
-
Key Aggregate Searchable Encryption 기반 다중 권한 위임이 가능한 데이터 공유 시스템에 관한 연구
한국통신학회 학술대회논문집
2023 .06
-
자기주권신원 및 Key Aggregate Searchable 암호를 활용한 데이터 소유자 중심의 데이터 공유 시스템
한국통신학회 학술대회논문집
2024 .06
-
컨테이너 검색기를 위한 향상된 3D 영상에 관한 연구
정보 및 제어 논문집
2017 .10
-
경로 탐색 알고리즘을 이용한 유아들이 사용가능한 미로 찾기 프로그램의 설계 및 구현
한국컴퓨터정보학회논문지
2017 .06
-
동적 확률지도를 이용한 지상 이동표적 탐색
산업경영시스템학회지
2015 .01
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
단순다각형의 별다각형 분할
한국정보과학회 학술발표논문집
2024 .06
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
블록 보간 탐색법
한국인터넷방송통신학회 논문지
2017 .01
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현
멀티미디어학회논문지
2017 .04
-
해상 수색 및 구조용 다중 무인 항공기에 대한 커버리지 경로 계획 알고리즘
한국 SCM 학회지
2024 .10
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합
한국정보통신학회논문지
2018 .07
-
트랩도어 센터로부터 보호받는 순위 검색 가능한 암호화 다중 지원 클라우드 컴퓨팅 보안 모델
정보보호학회논문지
2023 .12
-
k-최단 경로 탐색 알고리즘을 이용한 질병 인과관계 체인 탐색 방법
한국정보과학회 학술발표논문집
2018 .06
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
군집 무인체계의 안전한 이동을 위한 다중 경로 탐색 기법
한국정보통신학회논문지
2021 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-000735336