지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.17 No.3
- 발행연도
- 2023.9
- 수록면
- 109 - 116 (8page)
- DOI
- 10.5626/JCSE.2023.17.3.109
이용수
초록· 키워드
오류제보하기
In this paper, we study the problem of counting the number of monotone polygons in a given set S of n points in general position in the plane. A simple polygon is said to be monotone when any vertical line intersects its boundary at most twice. To our best knowledge, this counting problem remains unsolved and no nontrivial algorithm is known so far. As a research step forward to tackle the problem, we define a subclass of monotone polygons and present the first efficient algorithms that exactly count them.
목차
Abstract
I. INTRODUCTION
II. PRELIMINARIES
III. COUNTING LT-MONOTONE POLYGONS
IV. COUNTING LT-MONOTONE HOLES
V. CONCLUDING REMARKS
REFERENCES
참고문헌 (27)
참고문헌 신청
P. Erdos and G. Szekeres, “A combinatorial problem in geometry,” Compositio Mathematica, vol. 2, pp. 463-470, 1935.
G. Rote, G. Woeginger, B. Zhu, and Z. Wang, “Counting ksubsets and convex k-gons in the plane,” Information Processing Letters, vol. 38, no. 3, pp. 149-151, 1991. https://doi.org/10.1016/0020-0190(91)90237-C
G. Rote and G. Woeginger, “Counting convex k-gons in planar point sets,” Information Processing Letters, vol. 41, no. 4, pp. 191-194, 1992. https://doi.org/10.1016/0020-0190(92)90178-X
J. S. Mitchell, G. Rote, G. Sundaram, and G. Woeginger, “Counting convex polygons in planar point sets,” Information Processing Letters, vol. 56, no. 1, pp. 45-49, 1995. https://doi.org/10.1016/0020-0190(95)00130-5
D. P. Dobkin, H. Edelsbrunner, and M. H. Overmars, “Searching for empty convex polygons,” Algorithmica, vol. 5, pp. 561-571, 1990. https://doi.org/10.1007/BF01840404
G. Rote, G. Woeginger, B. Zhu, and Z. Wang, “Counting ksubsets and convex k-gons in the plane,” Information Processing Letters, vol. 38, no. 3, pp. 149-151, 1991. https://doi.org/10.1016/0020-0190(91)90237-C
G. Rote and G. Woeginger, “Counting convex k-gons in planar point sets,” Information Processing Letters, vol. 41, no. 4, pp. 191-194, 1992. https://doi.org/10.1016/0020-0190(92)90178-X
J. S. Mitchell, G. Rote, G. Sundaram, and G. Woeginger, “Counting convex polygons in planar point sets,” Information Processing Letters, vol. 56, no. 1, pp. 45-49, 1995. https://doi.org/10.1016/0020-0190(95)00130-5
D. P. Dobkin, H. Edelsbrunner, and M. H. Overmars, “Searching for empty convex polygons,” Algorithmica, vol. 5, pp. 561-571, 1990. https://doi.org/10.1007/BF01840404
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Study on efficient shading techniques for low polygon models using point clouds in Unity3D
한국컴퓨터게임학회논문지
2020 .01
-
Efficient Algorithms for Approximating the Centroids of Monotone Directions in a Polyhedron
International JOURNAL OF CONTENTS
2016 .06
-
이미지 딥러닝 적용 High-Polygon Mesh 생성기법에 관한 연구
한국에너지학회 학술발표회
2022 .04
-
딥러닝을 이용한 점과 포인트 클라우드 다각형의 위치관계 파악 방법
대한공간정보학회 학술대회
2018 .11
-
주어진 회전 수열에 대한 최소 히스토그램
한국정보통신학회논문지
2019 .09
-
키넥트 거리센서를 이용한 실내 이동로봇의 위치인식 및 3 차원 다각평면 지도 작성
제어로봇시스템학회 논문지
2016 .09
-
Three-dimensional human activity recognition by forming a movement polygon using posture skeletal data from depth sensor
[ETRI] ETRI Journal
2022 .04
-
다각형 공간 객체 표현 기법
대한공간정보학회 학술대회
2015 .09
-
지리 정보 시스템을 위한 다각형 클러스터링 기법
한국정보통신학회 종합학술대회 논문집
2023 .10
-
삼차원 다면체 분할을 위한 너비 우선 탐색과 양자화 기법
한국정보통신학회 종합학술대회 논문집
2020 .10
-
Poisson Microfluidic Device for counting cells and Microparticles
대한기계학회 춘추학술대회
2017 .11
-
적외선 영상 기반 신경망 구조와 군집 분석을 이용한 고속 피플 카운팅
대한전자공학회 학술대회
2020 .08
-
서포트 폴리곤 기반의 전복 방지를 위한 4 족 주행 로봇에 대한 사례 연구
한국정밀공학회 학술발표대회 논문집
2020 .09
-
항법 기반 웨어러블 스마트 디바이스 동작 카운트 알고리즘
제어로봇시스템학회 논문지
2015 .06
-
Virtual calibration of whole-body counters to consider the size dependency of counting efficiency using Monte Carlo simulations
Nuclear Engineering and Technology
2021 .12
-
도시특성지표 기반 공간개발 패턴 추정에 관한 연구 -강남지역을 대상으로-
한국공간정보학회지
2015 .06
-
Maximum Overlap of Two Convex Polygons
정보과학회 컴퓨팅의 실제 논문지
2021 .08
-
위상차 이미지 기반 액적 내 세포 계수 법
KSBB Journal
2023 .03
-
Cell Counting Algorithm Using Radius Variation, Watershed and Distance Transform
JIPS(Journal of Information Processing Systems)
2020 .01
-
‘좋아요’수를 예측하기 위한 모델링
한국정보과학회 학술발표논문집
2015 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-24-02-088308092