View publication
| Title | Procedia Engineering |
| Authors | Carlos Bedregal, María Cecilia Rivara |
| Publication date | 2015 |
| Abstract |
In this paper, we provide proofs of termination and size-optimality of the LEPP-Delaunay algorithm, for the quality generation of triangulations. We first prove that the algorithm cannot insert points arbitrarily close to each other. We also show that the algorithm terminates, producing well-graded triangulations with internal angles greater than 25.66 degrees for geometries with input constrained angles of at least 30 degrees. |
| Pages | 317-329 |
| Volume | 124 |
| Journal name | Procedia Engineering |
| Publisher | Elsevier Science (Amsterdam, The Netherlands) |
| Reference URL |
|