On computing new classes of optimal triangulations with angular constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1449, Issue , 1998, Pages 15-24

  Dai, Yang ^a   Katoh, Naoki ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346172085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (16)

1. I. Babuska and A. Aziz, "On the angle condition in the finite element method," SIAM Journal on Numerical Analysis 13, pp. 214-226, 1976.
2. M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T. S. Tan, "Edge insertion for optimal triangulations," Discrete Comput. Geom., 10, pp. 47-65, 1993.
3. M. Bern and D. Eppstein, "Mesh generation and optimal triangulation," in D.-Z. Du eds. Computing in Euclidean Geometry, World Scientific Publishing, pp. 23-90, 1992.
4. S.-W. Cheng, N. Katoh and M. Sugai, "A study of the LMT-Skeleton," Proceedings of ISAAC'96, Lecture Notes in Computing Science 1178, pp. 339-359, 1996.
5. S.-W. Cheng and Y. Xu, "Approaching the largest-skeleton within a mini-mum weight triangulation," Proceedings of the 12th Annual ACM Symposium on Computational Geometry, 1996.
6. M. T. Dickerson and M. H. Montague, "The exact minimum weight triangulation," Proceedings of the 12th Annual ACM Symposium on Computational Geometry, 1996.
7. H. Edelsbrunner and T. S. Tan, "A quadratic time algorithm for the minmax length triangulation," SIAM J. Comput. 22, pp. 527-551, 1993.
8. H. Edelsbrunner, T. S. Tan and R. Waupotitsch, "A O(n log n) time algorithm for the minmax angle triangulation," SIAM J. Sci. Statist. Comput. 13, pp. 994-1008, 1992.
9. D. Eppstein, M. Overmars, G. Rote and G. Woeginger, "Finding Minimum Area k-gons," Discrete Comput. Geom. 7, pp. 45-58, 1992.
10. L. Freitag, M. Jones and P. Plassmann, "An efficient parallel algorithm for mesh smoothing," Proceedings of the 5th International Mesh Roundtable, 1996.
11. I. Fried, "Condition of finite element matrices generated from nonuniform meshes," AIAA Journal 10, pp. 219-221, 1972.
12. J. M. Keil, "Computing a subgraph of the minimum weight triangulation," Com-putational Geometry: Theory and Applications, Vol. 4, pp. 13-26, 1994.
13. D. Kirkpatrick and J. Radke, "A framework for computational morphology," in G. Toussaint ed, Computational Geometry, pp. 217-248, Elsevier Science Publishers, 1985.
14. G. Klincsek, "Minimum triangulations of polygonal domains," Annual Discrete Mathematics 9, pp. 121-123, 1980.
15. R. Sibson, "Locally equiangular triangulations," Comput. J, 21, pp. 243-245, 1978.
16. K. Sugihara and M. Iri, "VORONOI2 reference manual, Research Memorandum RMI-89-04," Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, 1993.