De Urquhartgraaf (UG) van een verzameling S van punten in het vlak is een deelgraaf van de Delaunay-triangulatie (DT) van S. De Urquhartgraaf bekomt men door van elke driehoek in de Delaunay-triangulatie de langste zijde te verwijderen. Roderick B. Urquhart stelde in een publicatie uit 1980 voor dat deze constructie een snel algoritme zou leveren ...