주어진 가중치 무향 그래프 G = (V, E)에서 간선 삽입 및 삭제가 발생할 때, 임의의 정점 쌍 (u, v)에 대해 2^poly(1/ε)-근사 거리를 poly(1/ε) log log n 쿼리 시간 내에 결정론적으로 유지할 수 있는 데이터 구조를 제시한다.