An upper bound for conforming Delaunay triangulations
Edelsbrunner H, Tan T. 1993. An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. 10(1), 197–213.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
| English
Author
Edelsbrunner, HerbertISTA 
;
Tan, Tiow
;
Tan, TiowAbstract
A plane geometric graph C in ℝ2 conforms to another such graph G if each edge of G is the union of some edges of C. It is proved that, for every G with n vertices and m edges, there is a completion of a Delaunay triangulation of O(m2 n) points that conforms to G. The algorithm that constructs the points is also described.
Publishing Year
Date Published
1993-12-01
Journal Title
Discrete & Computational Geometry
Publisher
Springer
Acknowledgement
Research of the first author is supported by the National Science Foundation under Grant CCR-8921421 and under the Alan T. Waterman award, Grant CCR-9118874. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the view of the National Science Foundation. Work of the second author was conducted while he was on study leave at the University of Illinois.
Volume
10
Issue
1
Page
197 - 213
ISSN
IST-REx-ID
Cite this
Edelsbrunner H, Tan T. An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. 1993;10(1):197-213. doi:10.1007/BF02573974
Edelsbrunner, H., & Tan, T. (1993). An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/BF02573974
Edelsbrunner, Herbert, and Tiow Tan. “An Upper Bound for Conforming Delaunay Triangulations.” Discrete & Computational Geometry. Springer, 1993. https://doi.org/10.1007/BF02573974.
H. Edelsbrunner and T. Tan, “An upper bound for conforming Delaunay triangulations,” Discrete & Computational Geometry, vol. 10, no. 1. Springer, pp. 197–213, 1993.
Edelsbrunner H, Tan T. 1993. An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. 10(1), 197–213.
Edelsbrunner, Herbert, and Tiow Tan. “An Upper Bound for Conforming Delaunay Triangulations.” Discrete & Computational Geometry, vol. 10, no. 1, Springer, 1993, pp. 197–213, doi:10.1007/BF02573974.
Link(s) to Main File(s)
Access Level
Closed Access
Google Scholar