지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.2
- 수록면
- 450 - 454 (5page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 평면상에 가중치를 가진 점들이 주어질 때, 임의의 상수 r에 대해서 변의 길이 r인 정사각형 영역을 고려해서 이 안에 속하는 점들의 가중치 합이 최대가 되는 영역을 찾고자 한다. 변의 길이가 정해져 있지 않은 경우에 임의의 사각형 영역을 찾는 문제에 대한 연구가 있었다. 본 논문에서는 상수 r이 주어질 때, 변의 길이 r인 정사각형 영역을 찾는 문제를 다룬다. 우리는 동적 환경 하에서의 일차원 문제를 풀고, 이를 이용해서 O(n log n+m) 시간 복잡도를 갖는 알고리즘을 제안한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 알고리즘
Ⅳ. 동적 일차원문제
Ⅴ. 결론
REFERENCES
참고문헌 (7)
참고문헌 신청
1. [학술지(정기간행물)] - D. Dobkin / 1996 / Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning / J. Comput. Syst. Sci 52 (3) : 453 ~ 470
2. [학술지(정기간행물)] - J. Eckstein / 2002 / The maximum box problem and its application to data analysis / Comput. Optim. Appl 23 (3) : 285 ~ 298
3. [학술지(정기간행물)] - B. Aronov / 2008 / On approximating the depth and related problems / SIAM J. Comput 38 (3) : 899 ~ 921
4. [학술지(정기간행물)] - J. Bentley / 1984 / Programming pearls : algorithm design techniques / Commun. ACM 27 (9) : 865 ~ 873
5. [학술지(정기간행물)] - C. Cortes / 2009 / Bichromatic separability with two boxes : A general approach / Journal of Algorithms Cognition, Informatics and Logic 64 (1) : 79 ~ 88
2. [학술지(정기간행물)] - J. Eckstein / 2002 / The maximum box problem and its application to data analysis / Comput. Optim. Appl 23 (3) : 285 ~ 298
3. [학술지(정기간행물)] - B. Aronov / 2008 / On approximating the depth and related problems / SIAM J. Comput 38 (3) : 899 ~ 921
4. [학술지(정기간행물)] - J. Bentley / 1984 / Programming pearls : algorithm design techniques / Commun. ACM 27 (9) : 865 ~ 873
5. [학술지(정기간행물)] - C. Cortes / 2009 / Bichromatic separability with two boxes : A general approach / Journal of Algorithms Cognition, Informatics and Logic 64 (1) : 79 ~ 88
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유체가 담긴 정사각형 용기의 모드 해석 결과에 대한 고찰
한국소음진동공학회 학술대회논문집
2017 .10
-
정사각형 단면을 갖는 외팔보의 유체-구조 연성 해석
한국전산유체공학회 학술대회논문집
2020 .10
-
초고성능 콘크리트 정사각형 보의 비틀림 거동에 관한 유한 요소 해석
한국콘크리트학회 학술대회 논문집
2017 .05
-
Global Weight: 심층 신경망의 압축을 위한 네트워크 수준의 가중치 공유
한국방송미디어공학회 학술발표대회 논문집
2020 .07
-
분배변의 UIC 요구사항 만족에 관한 연구
한국철도학회 학술발표대회논문집
2024 .11
-
활성 가중치만을 이용한 딥 네트워크 학습
한국정보과학회 학술발표논문집
2019 .12
-
스텍형 구조를 이용한 정사각형 끊어진 고리 모양의 원형 편파 안테나
대한전자공학회 학술대회
2015 .06
-
Numerical study of grid morphing effects on vortex-induced rotation of a square cylinder
한국유체기계학회 학술대회 논문집
2017 .12
-
가중치 그룹화를 통한 뉴럴 최소합 복호기의 개선
한국통신학회 학술대회논문집
2023 .06
-
저 레이놀즈수 유동에서 정사각형 실린더의 유동 유발 회전의 수치해석
한국전산유체공학회 학술대회논문집
2016 .11
-
다양한 기둥 타입을 가지는 나노 구조물 고체 표면에서의 물 액적 젖음 특성
대한기계학회 논문집 B권
2016 .10
-
체인코드와 기하학적 복잡도 지수에 기반한 가중치 형태 검색
한국정보기술학회논문지
2022 .10
-
Control of neural network weights in 3D simulation using value optimization
한국정보과학회 학술발표논문집
2020 .07
-
원형 섹터가 추가된 DTV용 광대역 정사각형 루프 안테나
한국정보통신학회논문지
2016 .10
-
복합잡음 환경에서 결합가중치를 이용한 영상복원 필터
한국정보통신학회 종합학술대회 논문집
2021 .05
-
관체 평가항목의 신뢰성 향상을 위한 가중치 설정 연구
대한환경공학회 학술발표논문집
2015 .10
-
스마트 송전망 운영을 위한 가중치 조정 기반 전력시스템 상태추정 알고리즘
대한전기학회 학술대회 논문집
2016 .05
-
유연한 가중치 보존을 통한 지속 학습
한국정보과학회 학술발표논문집
2024 .06
-
공간 및 적응적 가중치를 이용한 AWGN 제거 알고리즘
한국정보통신학회논문지
2023 .05
-
활성 시프트 층 및 그룹 컨볼루션을 이용한 가중치 희소성 극대화 기반 저복잡도 딥러닝 구조
한국정보과학회 학술발표논문집
2019 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-559-001128639