본문 바로가기
[학술대회자료]

  • 학술대회자료

박종대 신창수 안희갑 이현섭 좌경룡 Otfried Cheong

UCI(KEPA) : I410-ECN-0101-2009-569-017769003

표지

북마크 0

리뷰 0

이용수 31

피인용수 0

초록

n개의 점과 이를 포함하는 직사각형 B가 주어졌을 때 B 내에서 어떤 점도 포함하지 않는 가장 큰 직사각형을 찾는 선형 근사 알고리즘을 제시한다. 찾게 되는 직사각형은 좁고 긴 모양의 것은 피하며 직사각형 B의 변에 평행해야 할 필요는 없다. 모든 방향을 고려하여 가장 큰 직사각형을 근사율 (1+ε)로 O(n+(area(B)/(αl)²) log²(α/ε)) 시간 내에 구한다.

목차

요약

1. 서론

2. 본론

3. 결론

참고 문헌

키워드

저자키워드
등록된 정보가 없습니다.

참고문헌(0)

리뷰(0)

도움이 되었어요.0

도움이 안되었어요.0

첫 리뷰를 남겨주세요.
DBpia에서 서비스 중인 논문에 한하여 피인용 수가 반영됩니다.
인용된 논문이 DBpia에서 서비스 중이라면, 아래 [참고문헌 신청]을 통해서 등록해보세요.
Insert title here