conference paper published yes Herbert Edelsbrunner author 3FB178DA-F248-11E8-B48F-1D18A9856A870000-0002-9823-6833 Tiow Tan author Roman Waupotitsch author SCG: Symposium on Computational Geometry We show that a triangulation of a set of n points in the plane that minimizes the maximum angle can be computed in time O(n2 log n) and space O(n). In the same amount of time and space we can also handle the constrained case where edges are prescribed. The algorithm iteratively improves an arbitrary initial triangulation and is fairly easy to implement. ACM1990Berkley, CA, United States eng 978-0-89791-362-110.1145/98524.98535 44 - 52 yes Edelsbrunner, Herbert, Tiow Tan, and Roman Waupotitsch. “An O(N^2log n) Time Algorithm for the MinMax Angle Triangulation.” In <i>Proceedings of the 6th Annual Symposium on Computational Geometry</i>, 44–52. ACM, 1990. <a href="https://doi.org/10.1145/98524.98535">https://doi.org/10.1145/98524.98535</a>. Edelsbrunner, H., Tan, T., &#38; Waupotitsch, R. (1990). An O(n^2log n) time algorithm for the MinMax angle triangulation. In <i>Proceedings of the 6th annual symposium on Computational geometry</i> (pp. 44–52). Berkley, CA, United States: ACM. <a href="https://doi.org/10.1145/98524.98535">https://doi.org/10.1145/98524.98535</a> H. Edelsbrunner, T. Tan, and R. Waupotitsch, “An O(n^2log n) time algorithm for the MinMax angle triangulation,” in <i>Proceedings of the 6th annual symposium on Computational geometry</i>, Berkley, CA, United States, 1990, pp. 44–52. Edelsbrunner, Herbert, et al. “An O(N^2log n) Time Algorithm for the MinMax Angle Triangulation.” <i>Proceedings of the 6th Annual Symposium on Computational Geometry</i>, ACM, 1990, pp. 44–52, doi:<a href="https://doi.org/10.1145/98524.98535">10.1145/98524.98535</a>. Edelsbrunner H, Tan T, Waupotitsch R. An O(n^2log n) time algorithm for the MinMax angle triangulation. In: <i>Proceedings of the 6th Annual Symposium on Computational Geometry</i>. ACM; 1990:44-52. doi:<a href="https://doi.org/10.1145/98524.98535">10.1145/98524.98535</a> Edelsbrunner H, Tan T, Waupotitsch R. 1990. An O(n^2log n) time algorithm for the MinMax angle triangulation. Proceedings of the 6th annual symposium on Computational geometry. SCG: Symposium on Computational Geometry, 44–52. H. Edelsbrunner, T. Tan, R. Waupotitsch, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 44–52. 40712018-12-11T12:06:46Z2022-02-22T08:56:42Z