{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T11:59:31Z","timestamp":1776686371917,"version":"3.51.2"},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1987,6,1]],"date-time":"1987-06-01T00:00:00Z","timestamp":549504000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1987,6]]},"DOI":"10.1007\/bf02187874","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T08:51:54Z","timestamp":1130575914000},"page":"99-111","source":"Crossref","is-referenced-by-count":26,"title":["Triangulating point sets in space"],"prefix":"10.1007","volume":"2","author":[{"given":"David","family":"Avis","sequence":"first","affiliation":[]},{"given":"Hossam","family":"ElGindy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1987,7,1]]},"reference":[{"key":"BF02187874_CR1","volume-title":"Triangulating simplicial point sets in space","author":"D. Avis","year":"1986","unstructured":"D. Avis and H. ElGindy, Triangulating simplicial point sets in space,Proceedings of the Second ACM Conference on Computational Geometry, IBM, Yorktown Heights, New York, 1986."},{"key":"BF02187874_CR2","unstructured":"H. Edelsbrunner, F. P. Preparata, and D. B. West, Tetrahedrizing point sets in three dimensions, Report No. UIUC DCS-R-86-1310, Department of Computer Science, University of Illinois at Urbana-Champaign, 1986."},{"key":"BF02187874_CR3","volume-title":"Convex Polytopes","author":"B. Gr\u00fcnbaum","year":"1967","unstructured":"B. Gr\u00fcnbaum,Convex Polytopes, Wiley, New York, 1967."},{"key":"BF02187874_CR4","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D. Kirkpatrick","year":"1983","unstructured":"D. Kirkpatrick, Optimal search in planar subdivisions,SIAM J. Comput. 12 (1983), 28\u201335.","journal-title":"SIAM J. Comput."},{"key":"BF02187874_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","volume":"22","author":"F. P. Preparata","year":"1977","unstructured":"F. P. Preparata and S. J. Hong, Convex hulls of finite sets of points in two and three dimensions,Comm. ACM 22 (1977), 87\u201393.","journal-title":"Comm. ACM"},{"key":"BF02187874_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry, Springer-Verlag, New York, 1985."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187874.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187874\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T17:22:36Z","timestamp":1557854556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187874"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,6]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1987,6]]}},"alternative-id":["BF02187874"],"URL":"https:\/\/doi.org\/10.1007\/bf02187874","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,6]]}}}