{"date_created":"2018-12-11T12:06:38Z","alternative_title":["LNCS"],"publication_status":"published","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/BFb0023816"}],"doi":"10.1007/BFb0023816","page":"46 - 60","article_processing_charge":"No","title":"Edge insertion for optimal triangulations","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","month":"04","acknowledgement":"Research of the second author is supported by the National Science Foundation under grant no. CCR-8921421 and under the Alan T. Waterman award, grant no. CCR-9118874. Any opinions, finding 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. Part of the work was done while the second, third, and fourth authors visited the Xerox Palo Alto Research Center. The fifth author is on study leave from the National University of Singapore, Republic of Singapore.","intvolume":"       583","extern":"1","quality_controlled":"1","publication_identifier":{"isbn":["978-3-540-55284-0"]},"_id":"4049","author":[{"first_name":"Marshall","last_name":"Bern","full_name":"Bern, Marshall"},{"full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"David","full_name":"Eppstein, David","last_name":"Eppstein"},{"first_name":"Stephen","full_name":"Mitchell, Stephen","last_name":"Mitchell"},{"last_name":"Tan","full_name":"Tan, Tiow","first_name":"Tiow"}],"scopus_import":"1","conference":{"name":"LATIN: Latin American Symposium on Theoretical Informatics ","start_date":"1992-04-06","location":"São Paulo, Brazil","end_date":"1992-04-10"},"day":"07","status":"public","publisher":"Springer","date_updated":"2022-03-16T08:04:53Z","publication":"1st Latin American Symposium on Theoretical Informatics","oa_version":"None","date_published":"1992-04-07T00:00:00Z","volume":583,"year":"1992","language":[{"iso":"eng"}],"editor":[{"full_name":"Simon, Imre","last_name":"Simon","first_name":"Imre"}],"type":"conference","abstract":[{"text":"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.","lang":"eng"}],"citation":{"apa":"Bern, M., Edelsbrunner, H., Eppstein, D., Mitchell, S., &#38; Tan, T. (1992). Edge insertion for optimal triangulations. In I. Simon (Ed.), <i>1st Latin American Symposium on Theoretical Informatics</i> (Vol. 583, pp. 46–60). São Paulo, Brazil: Springer. <a href=\"https://doi.org/10.1007/BFb0023816\">https://doi.org/10.1007/BFb0023816</a>","chicago":"Bern, Marshall, Herbert Edelsbrunner, David Eppstein, Stephen Mitchell, and Tiow Tan. “Edge Insertion for Optimal Triangulations.” In <i>1st Latin American Symposium on Theoretical Informatics</i>, edited by Imre Simon, 583:46–60. Springer, 1992. <a href=\"https://doi.org/10.1007/BFb0023816\">https://doi.org/10.1007/BFb0023816</a>.","ieee":"M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T. Tan, “Edge insertion for optimal triangulations,” in <i>1st Latin American Symposium on Theoretical Informatics</i>, São Paulo, Brazil, 1992, vol. 583, pp. 46–60.","ista":"Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. 1992. Edge insertion for optimal triangulations. 1st Latin American Symposium on Theoretical Informatics. LATIN: Latin American Symposium on Theoretical Informatics , LNCS, vol. 583, 46–60.","ama":"Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. In: Simon I, ed. <i>1st Latin American Symposium on Theoretical Informatics</i>. Vol 583. Springer; 1992:46-60. doi:<a href=\"https://doi.org/10.1007/BFb0023816\">10.1007/BFb0023816</a>","short":"M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, in:, I. Simon (Ed.), 1st Latin American Symposium on Theoretical Informatics, Springer, 1992, pp. 46–60.","mla":"Bern, Marshall, et al. “Edge Insertion for Optimal Triangulations.” <i>1st Latin American Symposium on Theoretical Informatics</i>, edited by Imre Simon, vol. 583, Springer, 1992, pp. 46–60, doi:<a href=\"https://doi.org/10.1007/BFb0023816\">10.1007/BFb0023816</a>."},"publist_id":"2076"}