{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:28Z","timestamp":1725663568485},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540510840"},{"type":"electronic","value":"9783540461531"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51084-2_31","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:43:12Z","timestamp":1330184592000},"page":"315-331","source":"Crossref","is-referenced-by-count":0,"title":["Tetrahedrizing point sets in three dimensions"],"prefix":"10.1007","author":[{"given":"H.","family":"Edelsbrunner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. P.","family":"Preparata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. B.","family":"West","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"31_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft, J. E. and Ullman, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974."},{"key":"31_CR2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02187874","volume":"2","author":"D. Avis","year":"1987","unstructured":"Avis, D. and ElGindy, H. Triangulating point sets in space. Discrete Comput. Geom.\n2 (1987), 99\u2013111.","journal-title":"Discrete Comput. Geom."},{"key":"31_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1148-8","volume-title":"An Introduction to Convez Polytopes","author":"A. Bronsted","year":"1983","unstructured":"Bronsted, A. An Introduction to Convez Polytopes. Grad. Texts in Math., Springer-Verlag, New York, 1983."},{"key":"31_CR4","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1002\/nme.1620210210","volume":"21","author":"J. C. Cavendish","year":"1985","unstructured":"Cavendish, J. C., Field, D. A. and Frey, W. H. An approach to automatic three-dimensional finite element mesh generation. Internat. J. Numer. Methods Engrg.\n21 (1985), 329\u2013347.","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"31_CR5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF01840438","volume":"1","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H. Edge-skeletons in arrangements with applications. Algorithmica\n1 (1986), 93\u2013109.","journal-title":"Algorithmica"},{"key":"31_CR6","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., Guibas, L. J. and Stolfi, J. Optimal point location in monotone subdivisions. SIAM J. Comput.\n15 (1986), 317\u2013340.","journal-title":"SIAM J. Comput."},{"key":"31_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02187681","volume":"1","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H. and Seidel, R. Voronoi diagrams and arrangements. Discrete Comput. Geom.\n1 (1986), 25\u201344.","journal-title":"Discrete Comput. Geom."},{"key":"31_CR8","volume-title":"Lectures on Algebraic Topology","author":"M. J. Greenberg","year":"1967","unstructured":"Greenberg, M. J. Lectures on Algebraic Topology. W. A. Benjamin, Inc., Reading, Mass., 1967."},{"key":"31_CR9","first-page":"16","volume":"3","author":"H. Hopf","year":"1953","unstructured":"Hopf, H. \u00dcber Zusammenh\u00e4nge zwischen Topologie und Metrik im Rahmen der elementaren Geometrie. Mathematisch-Physikalische Semester Berichte\n3 (1953), 16\u201329.","journal-title":"Mathematisch-Physikalische Semester Berichte"},{"key":"31_CR10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF01224932","volume":"34","author":"V. Klee","year":"1980","unstructured":"Klee, V. On the complexity of d-dimensional Voronoi diagrams. Archiv Math. (Basel)\n34 (1980), 75\u201380.","journal-title":"Archiv Math. (Basel)"},{"key":"31_CR11","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/0020-0190(79)90066-8","volume":"9","author":"D. T. Lee","year":"1979","unstructured":"Lee, D. T. and Yang, C. C. Location of multiple points in a planar subdivision. Inform. Process. Lett.\n9 (1979), 190\u2013193.","journal-title":"Inform. Process. Lett."},{"key":"31_CR12","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0208043","volume":"8","author":"F. P. Preparata","year":"1979","unstructured":"Preparata, F. P. A note on locating a set of points in a planar subdivision. SIAM J. Comput\n8 (1979), 542\u2013545.","journal-title":"SIAM J. Comput"},{"key":"31_CR13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","volume":"20","author":"F. P. Preparata","year":"1977","unstructured":"Preparata, F. P. and Hong, S. J. Convex hulls of finite sets of points in two and three dimensions. Comm. ACM\n20 (1977), 87\u201393.","journal-title":"Comm. ACM"},{"key":"31_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P. and Shamos, M. I. Computational Geometry. Springer-Verlag, New York, 1985."},{"key":"31_CR15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF02579380","volume":"5","author":"G. L. Rothschild","year":"1985","unstructured":"Rothschild, G. L. and Straus, E. G. On triangulations of the convex hull of n points. Combinatorica\n5 (1985), 167\u2013179.","journal-title":"Combinatorica"},{"key":"31_CR16","volume-title":"A convex hull algorithm optimal for point sets in even dimensions. Rep.81-14","author":"R. Seidel","year":"1981","unstructured":"Seidel, R. A convex hull algorithm optimal for point sets in even dimensions. Rep.81-14, Dept. Comput. Sci., Univ. British Columbia, Vancouver, BC, 1981."},{"key":"31_CR17","unstructured":"Seidel, R. The complexity of Voronoi diagrams in higher dimensions. In \u201cProc. 20th Ann. Allerton Conf. Commun., Control, Comput. 1982\u201d, 94\u201395."},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Sleator, D. D., Tarjan, R. E. and Thurston, W. P. Rotation distance, triangulations, and hyperbolic geometry. In \u201cProc. 18th Ann. ACM Sympos. Theory Comput. 1986\u201d, 122\u2013135.","DOI":"10.1145\/12130.12143"},{"key":"31_CR19","volume-title":"An Analysis of the Finite Element Method","author":"G. Strang","year":"1973","unstructured":"Strang, G. and Fix, G. An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs, NJ, 1973."}],"container-title":["Lecture Notes in Computer Science","Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51084-2_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:01:03Z","timestamp":1619557263000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51084-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510840","9783540461531"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-51084-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}