對於無長誘導環圖，本文提出了一種基於平衡分隔符的確定性算法，可以通過距離查詢有效地重建圖的邊集，並證明了該算法在隨機算法和確定性算法中都達到了最優的查詢複雜度。
本論文提出了一種針對樹長有界圖的準線性距離查詢重建演算法，透過最小化對預言機的距離查詢次數，有效重建隱藏圖的邊集。
