Edge insertion for optimal triangulations

M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, in:, Springer, 1992, pp. 46–60.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ; ; ;
Series Title
LNCS
Abstract
The edge-insertion paradigm improves a triangulation of a finite point set in R2 iteratively by adding a new edge, deleting intersecting old edges, and retriangulating the resulting two polygonal regions. After presenting an abstract view of the paradigm, this paper shows that it can be used to obtain polynomial time algorithms for several types of optimal triangulations.
Publishing Year
Date Published
1992-04-07
Acknowledgement
National Science Foundation under grant no. CCR-8921421 and under the Alan T. Waterman award, grant no. CCR-9118874.
Volume
583
Page
46 - 60
Conference
LATIN: Latin American Symposium on Theoretical Informatics
IST-REx-ID

Cite this

Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. In: Vol 583. Springer; 1992:46-60. doi:10.1007/BFb0023816
Bern, M., Edelsbrunner, H., Eppstein, D., Mitchell, S., & Tan, T. (1992). Edge insertion for optimal triangulations (Vol. 583, pp. 46–60). Presented at the LATIN: Latin American Symposium on Theoretical Informatics , Springer. https://doi.org/10.1007/BFb0023816
Bern, Marshall, Herbert Edelsbrunner, David Eppstein, Stephen Mitchell, and Tiow Tan. “Edge Insertion for Optimal Triangulations,” 583:46–60. Springer, 1992. https://doi.org/10.1007/BFb0023816.
M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T. Tan, “Edge insertion for optimal triangulations,” presented at the LATIN: Latin American Symposium on Theoretical Informatics , 1992, vol. 583, pp. 46–60.
Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. 1992. Edge insertion for optimal triangulations. LATIN: Latin American Symposium on Theoretical Informatics , LNCS, vol. 583. 46–60.
Bern, Marshall, et al. Edge Insertion for Optimal Triangulations. Vol. 583, Springer, 1992, pp. 46–60, doi:10.1007/BFb0023816.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar