최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기이 논문은 각각 m개의 선분을 원소로 가진 집합 A, B가 주어지고 선분들 사이에 끝점을 제외한 교차점이 존재하지 않을 때, 'y = ax^(2) + bx + c의 식으로 표현된 포물선 γ가 A와 B를 분리시키는가'라는 질의의 답을 O(log m) 시간에 찾아주는 자료 구조를 O(m)의 저장공간을 사용하면서 O(m log m)의 시간에 계산할 수 있는 방법을 제시한다. 이 자료 구조를 사용하여, 단순다각형 내에서 주축이 수직인 포물선 운동을 하는 ...
Given two sets A and B of m non-crossing line segments in the plane, we show how to compute in O(m log m) time a data structure that uses O(m) storage and supports the following query in O(log m) time: Given a parabola γ : y = ax^(2) + bx + c, does γ separate A and B? This structure can be used to b...
저자 | 김효실 |
---|---|
학위수여기관 | Korea Advanced Institute of Science and Technology |
학위구분 | 국내박사 |
학과 | Department of Electrical Engineering and Computer Science Division of Computer Science |
발행연도 | 2007 |
총페이지 | iv, 22p. |
키워드 | 포물선 돌던지기 선분 |
언어 | eng |
원문 URL | http://www.riss.kr/link?id=T11016330&outLink=K |
정보원 | 한국교육학술정보원 |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.