0
S 사이트 위에 기존 보로 노이 다이어그램 V이 있다고 가정하십시오. 이 다이어그램은 "다른 사이트보다 가장 가까운 지역에 서비스를 제공하는 우체국"문제를 효과적으로 해결합니다.여전히 보로 노이 (Voronoi) 다이어그램의 서브 디비전 원래 하나의 수퍼 집합
우체국 문제는 need of decentralization without redefining the borders으로 발전한다고 생각하십시오. 즉, 기존 사이트 대신 (또는 추가로) 현재 사이트의 영역 내에 원래의 "외부"경계선을 가질 수있는 더 작은 사이트가 있어야합니다 (그러나 새로운 "내부"사이트).
좀 더 형식적인 정의의 관점에서 기존 Voronoi 다이어그램의 하위 구분이 존재하여 원래의 사이트 집합과 결과 집합의 상위 집합이되는 새로운 Voronoi 다이어그램이 있습니까?
EDIT1 : D가 모서리 세트 인 경우 D = {E}, 지점 집합 S에 대한 보로 노이 다이어그램 인 경우 : D = DV (S), 그러면 새로운 새로운 보로 노이 다이어그램 D '= DV (S') = {E '}가 원래의 수퍼 셋 인 S'= S + S1과 같은 점 S1, U {E} < U {E '} ?