지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제28권 제7호
- 발행연도
- 2022.7
- 수록면
- 399 - 404 (6page)
- DOI
- 10.5626/KTCP.2022.28.7.399
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
+x축 방향으로 원점을 떠나 x축 또는 y축에 평행한 방향으로만 격자점 간을 이동하며 자기 자신과 만나지 않는 경로를 ‘직교 경로’라 한다. 직교 경로는 현재 진행방향으로부터 반시계 또는 시계 방향으로 90도 회전하는 두 가지의 방향전환만을 가지며, 전자는 L, 후자는 R로 지칭한다. L과 R로 이루어진 하나의 ‘방향전환 문자열’로 한 직교 경로의 방향전환을 순서대로 표현할 수 있다. 반대로, 직교 경로의 각 선분의 길이는 자연수 중에서 자유롭게 선택할 수 있기에 하나의 방향전환 문자열을 따르는 직교 경로는 여러 가지가 존재한다. 이 논문은 주어진 방향전환 문자열을 따르는, +x축, -x축, +y축, _y축 중 적어도 하나에 도달 가능한 직교 경로의 출발점(원점)과 도달점 간 거리에 대한 개선된 하한을 제시한다.
목차
요약
Abstract
1. 서론
2. 문제 정의
3. 무모 직교다각형과 직교 경로의 회전수
4. op를 수직 교차하는 선분의 최소 개수
5. 용어 정리
6. |op| 의 하한 (p∈{x, y)}| x > 0, y = 0})
7. |op| 의 하한 (p∈{x, y)}| x < 0, y = 0})
8. 결론
References
참고문헌 (7)
참고문헌 신청
P. K. Agarwal, P. Raghavan, and H. Tamaki, "Motion Planning for a Steering-constrained Robot through Moderate Obstacles," Proc. of the Symp. Theory Comput., pp. 343-352, 1995.
G. Vijayan and A. Wigderson, "Rectilinear Graphs and their Embeddings," SIAM J. Comput, Vol. 14, No. 2, pp. 355-372, May. 1985.
H. Tark, S. Y. Cho, and C. S. Shin, "Axis Reachability of 2-dimensional Rectilinear Chain," Proc. of the KIISE Korea Software Congress 2020, pp. 1115- 1117, 2020. (in Korean)
W. S. Evans, N. Saeedi, and C. S. Shin, "Reachability of Turn Sequences," Private Communication, 2019.
B. Grünbaum and G. C. Shephard, "Rotation and Winding Numbers for Planar Polygons and Curves," Transactions of the American Mathematical Society, Vol. 322, No. 1, pp. 169-187, 1990.
G. Vijayan and A. Wigderson, "Rectilinear Graphs and their Embeddings," SIAM J. Comput, Vol. 14, No. 2, pp. 355-372, May. 1985.
H. Tark, S. Y. Cho, and C. S. Shin, "Axis Reachability of 2-dimensional Rectilinear Chain," Proc. of the KIISE Korea Software Congress 2020, pp. 1115- 1117, 2020. (in Korean)
W. S. Evans, N. Saeedi, and C. S. Shin, "Reachability of Turn Sequences," Private Communication, 2019.
B. Grünbaum and G. C. Shephard, "Rotation and Winding Numbers for Planar Polygons and Curves," Transactions of the American Mathematical Society, Vol. 322, No. 1, pp. 169-187, 1990.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
좌표축에 도달하는 2차원 직교경로의 출발점과 도달점 간 거리의 하한에 대한 연구
한국정보과학회 학술발표논문집
2021 .12
-
2차원 직교 경로의 좌표축 도달 여부와 도달점에 대한 연구
한국정보과학회 학술발표논문집
2020 .12
-
Maximum Terminal Interconnection by a Given Length using Rectilinear Edge
Journal of information and communication convergence engineering
2021 .06
-
On determining the flyability of airplane rectilinear trajectories at constant velocity
Advances in aircraft and spacecraft science
2018 .01
-
주어진 회전 수열에 대한 최소 히스토그램
한국정보통신학회논문지
2019 .09
-
U형 직교 대향류 플라스틱/종이 재질 간접증발소자
한국산학기술학회 논문지
2016 .11
-
대규모 연결을 위한 비직교 다중 접속에서의 직교 채널화
한국통신학회 학술대회논문집
2016 .11
-
보행자 보호를 위한 단안 카메라 기반 측면 정규 영상에서의 위험 지역 검출 방법
한국자동차공학회논문집
2019 .03
-
상향링크 비직교 다중 접속에서의 전력 제어와 직교 채널화
대한전자공학회 학술대회
2016 .11
-
상용 트랜시버에서 LoRa 확산계수의 준직교성 효과 분석
한국통신학회 학술대회논문집
2022 .02
-
다중 안테나 기술에서의 딥러닝 기반 직교 진폭 변조 디코더
한국통신학회 학술대회논문집
2021 .02
-
Gram-Schmidt 직교고유모드함수의 순차적 분해기법
한국소음진동공학회 학술대회논문집
2019 .10
-
비직교 다중 접속 시스템의 보안 공평성을 고려한 딥러닝 기반 보안 빔형성 설계
한국통신학회 학술대회논문집
2021 .02
-
Modeling of Value Chain for Big Data
한국컴퓨터정보학회 학술발표논문집
2015 .01
-
Orthogonal Attention Block for Cross-age Face Recognition
한국정보과학회 학술발표논문집
2020 .07
-
비직교 다중 접속 시스템을 위한 빔형성 설계에 관한 연구
한국통신학회 학술대회논문집
2019 .06
-
루프 방식의 경로 표현을 이용한 차량경로문제 최적화 방법 연구
대한교통학회 학술대회지
2021 .11
-
Service Function Chaining 의 성능향상을 위한 기술 동향에 관한 고찰
한국통신학회 학술대회논문집
2017 .11
-
공급망 아키텍처에 근거한 공급망의 구조적 복잡도 측정
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
Dynamic Analysis of Timing Silent Chain System for a V-type Engine of a Vehicle
기술과 교육
2015 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0