{"year":"1989","publication":" International Symposium on Symbolic and Algebraic Computation","date_updated":"2022-02-10T13:27:41Z","conference":{"end_date":"1988-07-08","name":"ISSAC: International Symposium on Symbolic and Algebraic Computation","location":"Rome, Italy","start_date":"1988-07-04"},"type":"conference","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/3-540-51084-2_31"}],"citation":{"ama":"Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. In: <i> International Symposium on Symbolic and Algebraic Computation</i>. Vol 358. Springer; 1989:315-331. doi:<a href=\"https://doi.org/10.1007/3-540-51084-2_31\">10.1007/3-540-51084-2_31</a>","short":"H. Edelsbrunner, F. Preparata, D. West, in:,  International Symposium on Symbolic and Algebraic Computation, Springer, 1989, pp. 315–331.","mla":"Edelsbrunner, Herbert, et al. “Tetrahedrizing Point Sets in Three Dimensions.” <i> International Symposium on Symbolic and Algebraic Computation</i>, vol. 358, Springer, 1989, pp. 315–31, doi:<a href=\"https://doi.org/10.1007/3-540-51084-2_31\">10.1007/3-540-51084-2_31</a>.","ista":"Edelsbrunner H, Preparata F, West D. 1989. Tetrahedrizing point sets in three dimensions.  International Symposium on Symbolic and Algebraic Computation. ISSAC: International Symposium on Symbolic and Algebraic Computation, LNCS, vol. 358, 315–331.","ieee":"H. Edelsbrunner, F. Preparata, and D. West, “Tetrahedrizing point sets in three dimensions,” in <i> International Symposium on Symbolic and Algebraic Computation</i>, Rome, Italy, 1989, vol. 358, pp. 315–331.","apa":"Edelsbrunner, H., Preparata, F., &#38; West, D. (1989). Tetrahedrizing point sets in three dimensions. In <i> International Symposium on Symbolic and Algebraic Computation</i> (Vol. 358, pp. 315–331). Rome, Italy: Springer. <a href=\"https://doi.org/10.1007/3-540-51084-2_31\">https://doi.org/10.1007/3-540-51084-2_31</a>","chicago":"Edelsbrunner, Herbert, Franco Preparata, and Douglas West. “Tetrahedrizing Point Sets in Three Dimensions.” In <i> International Symposium on Symbolic and Algebraic Computation</i>, 358:315–31. Springer, 1989. <a href=\"https://doi.org/10.1007/3-540-51084-2_31\">https://doi.org/10.1007/3-540-51084-2_31</a>."},"abstract":[{"text":"This paper offers combinatorial results on extremum problems concerning the number of tetrahedra in a tetrahedrization of n points in general position in three dimensions, i.e. such that no four points are coplanar. It also presents an algorithm that in O(nlog n) time constructs a tetrahedrization of a set of n points consisting of at most 3n–11 tetrahedra.","lang":"eng"}],"date_created":"2018-12-11T12:06:52Z","intvolume":"       358","article_processing_charge":"No","month":"09","language":[{"iso":"eng"}],"acknowledgement":"Research of the first author is supported by Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862, the second author is supported by NSF Grant ECS 84-10902, and research of the third author is supported in part by ONR Grant N00014-85K0570 and by NSF Grant DMS 8504","status":"public","date_published":"1989-09-20T00:00:00Z","day":"20","scopus_import":"1","volume":358,"_id":"4087","quality_controlled":"1","doi":"10.1007/3-540-51084-2_31","oa_version":"None","author":[{"orcid":"0000-0002-9823-6833","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"},{"last_name":"Preparata","full_name":"Preparata, Franco","first_name":"Franco"},{"last_name":"West","full_name":"West, Douglas","first_name":"Douglas"}],"extern":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","publisher":"Springer","page":"315 - 331","alternative_title":["LNCS"],"title":"Tetrahedrizing point sets in three dimensions","publist_id":"2035"}