핵심 개념
가변적인 점 집합의 가벼운 스패너 유지 문제에 대한 연구
초록
가변적인 점 집합에 대한 가벼운 스패너 유지 문제 연구
스패너의 근사 품질은 스트레치 팩터로 측정됨
스패너 유지를 위한 계층 구조 및 새로운 개념 및 아이디어 사용
버킷팅 및 평균 분석 기술 활용
스패너의 가벼운 유지를 위한 새로운 기법 소개
스패너의 가벼운 유지를 위한 잠재 함수를 통한 평균 분석
스패너의 가벼운 유지를 위한 대표자 할당 방법 소개
통계
점 삽입 후 평균 업데이트 수는 상수입니다.
점 삭제 후 평균 업데이트 수는 O(log ∆)입니다.
인용구
"스패너는 더 밀도가 높은 그래프의 희소 부분 그래프이며 최단 경로 거리를 근사합니다."
"스패너의 가벼운 유지를 위해 새로운 개념과 아이디어를 사용합니다."