지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1985년도 가을 학술발표논문집 제12권 제2호
- 발행연도
- 1985.10
- 수록면
- 527 - 535 (9page)
이용수
초록· 키워드
오류제보하기
In this paper, we are concerned with updating the triangulation of a simple polygon by inserting and deleting some specific edge. We present several algorithms for solving these problems. Inserting an edge can be done in O(n) time and space, while deleting an edge can be done either in O(n) time with O(n³) preprocessing time and O(n²) space or in O(n²) worst-case running time and O(n) space.
목차
Abstract
1. Introduction
2. Insertion problem
3. Deletion problem
4. Conclusion
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
동적인 기계적 자극이 뼈의 형성에 미치는 영향 ( The Effect of Elastic Dynamization on Regenerate Bone Formation )
대한기계학회 춘추학술대회
1997 .01
-
기계적 역동화가 골절치유에 미치는 영향
한국정밀공학회 학술발표대회 논문집
2002 .05
-
Fat Triangulation and It's Application
대한산업공학회 추계학술대회 논문집
1995 .10
-
Algorithms for Intersection of Simple Polygons
한국정보과학회 학술발표논문집
1983 .10
-
Quasi-triangulation : anomalies and its similarity with the Delaunay and regular triangulations
한국CDE학회 국제학술발표 논문집
2013 .08
-
High quality Mapping to Low polygon modeling
전자공학회지
2007 .10
-
Stereo-Triangulation을 이용한 영상처리에 관한 연구 ( A Study on Digital Image Processing using Stereo-Triangulation Method )
대한전자공학회 학술대회
1985 .01
-
가중치 최소 자승법을 이용하는 강인한 폴리곤 매칭
대한전자공학회 학술대회
2009 .07
-
유사 삼각 분할을 이용한 단순 다각형의 형태 변환 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .11
-
On the Fixed - Size Polygon Placement Problem
한국정보과학회 학술발표논문집
1985 .10
-
병렬 프로그래밍을 위한 지역적 삼각형 메쉬 생성 알고리즘
한국CDE학회 학술발표회 논문집
2014 .08
-
[特輯]삼각분할(Triangulation)의 최근 연구 동향
정보과학회지
1992 .12
-
약 가시성 다각형에서 최소 링크를 가진 경비원 경로
컴퓨터산업학회논문지
2002 .01
-
삼각분할을 이용한 다각형의 형태변환 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합
대한기계학회 논문집 A권
2003 .05
-
Polygon Approximation 과 HOG 를 이용한 카드 인식
한국통신학회 학술대회논문집
2012 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017948811