We introduce a simple algorithm for constructing a spiral serpentine polygonization of a set S of n ≥ 3 points in the plane. Our algorithm simultaneously gives a triangulation of the constructed polygon at no extra cost, runs in O(n logn) time, and uses O(n) space. © 2012 Springer-Verlag.
CITATION STYLE
Iwerks, J., & Mitchell, J. S. B. (2012). Spiral serpentine polygonization of a planar point set. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7579 LNCS, pp. 146–154). https://doi.org/10.1007/978-3-642-34191-5_14
Mendeley helps you to discover research relevant for your work.