以高效地处理问题，即对于一个查询点，找到它在德劳内三角剖分中的位置。在历史有向无环图中，从起点开始，不断移动到包含的替代三角形组，最后到达的终点必定代表包含的德劳内三角形。
引用图.在中， 每个顶点代表单篇着作，边代表着作之间的引用关系。1965年普莱斯的文章“科学文献的网络”是使用引用图的一个经典例子。在引用图中，每篇论文的为对应顶点的入度。这是引文分析中的一种重要的展示方式。另一个例子是法律裁判中，法官通过引用过往案例中的判决来支持他们的结论。引用图亦可以用来描绘专利，因为专利