Highly Influenced

# A Comparison of Sequential Delaunay Triangulation Algorithms

@article{Su1995ACO, title={A Comparison of Sequential Delaunay Triangulation Algorithms}, author={Peter Su and Robert L. Scot Drysdale}, journal={Comput. Geom.}, year={1995}, volume={7}, pages={361-385} }

- Published 1995 in Comput. Geom.
DOI:10.1145/220279.220286

This paper presents an experimental comparison of a number of different algorithms for computing the Deluanay triangulation. The algorithms examined are: Dwyer’s divide and conquer algorithm, Fortune’s sweepline algorithm, several versions of the incremental algorithm (including one by Ohya, Iri, and Murota, a new bucketing-based algorithm described in this paper, and Devillers’s version of a Delaunay-tree based algorithm that appears in LEDA), an algorithm that incrementally adds a correct… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

75 Citations

7 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-7 of 7 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential