{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T02:32:01Z","timestamp":1676428321095},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"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":[[2012,7]]},"DOI":"10.1007\/s00454-012-9415-7","type":"journal-article","created":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T16:22:38Z","timestamp":1330532558000},"page":"19-38","source":"Crossref","is-referenced-by-count":4,"title":["A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron"],"prefix":"10.1007","volume":"48","author":[{"given":"Nina","family":"Amenta","sequence":"first","affiliation":[]},{"given":"Dominique","family":"Attali","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,1]]},"reference":[{"key":"9415_CR1","volume-title":"Proc. ACM-SIAM Sympos. Discrete Algorithms (SODA)","author":"N. Amenta","year":"2007","unstructured":"Amenta, N., Attali, D., Devillers, O.: Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. In: Proc. ACM-SIAM Sympos. Discrete Algorithms (SODA), New-Orleans, Louisiana, USA, 7\u20139 January 2007"},{"issue":"3","key":"9415_CR2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00454-003-2870-4","volume":"31","author":"D. Attali","year":"2004","unstructured":"Attali, D., Boissonnat, J.-D.: A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete Comput. Geom. 31(3), 369\u2013384 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"9415_CR3","first-page":"201","volume-title":"Proc. of the 19th ACM Symposium on Computational Geometry","author":"D. Attali","year":"2003","unstructured":"Attali, D., Boissonnat, J.-D., Lieutier, A.: Complexity of the Delaunay triangulation of points on surfaces: the smooth case. In: Proc. of the 19th ACM Symposium on Computational Geometry, pp. 201\u2013210 (2003)"},{"key":"9415_CR4","first-page":"477","volume-title":"Proceedings of the 16th International Meshing Roundtable","author":"S.-W. Cheng","year":"2007","unstructured":"Cheng, S.-W., Dey, T.K., Levine, J.A.: A practical Delaunay meshing algorithm for a large class of domains. In: Proceedings of the 16th International Meshing Roundtable, pp. 477\u2013494 (2007)"},{"issue":"182","key":"9415_CR5","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1090\/S0025-5718-1988-0929546-7","volume":"50","author":"J.W. Demmel","year":"1988","unstructured":"Demmel, J.W.: The probability that a numerical analysis problem is difficult. Math. Comput. 50(182), 449\u2013480 (1988)","journal-title":"Math. Comput."},{"key":"9415_CR6","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s00454-003-2927-4","volume":"30","author":"J. Erickson","year":"2003","unstructured":"Erickson, J.: Nice point sets can have nasty Delaunay triangulations. Discrete Comput. Geom. 30, 109\u2013132 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9415_CR7","first-page":"209","volume-title":"Proc. 14th Annu. ACM Sympos. Comput. Geom.","author":"M.J. Golin","year":"2002","unstructured":"Golin, M.J., Na, H.-S.: The probabilistic complexity of the Voronoi diagram of points on a polyhedron. In: Proc. 14th Annu. ACM Sympos. Comput. Geom., pp. 209\u2013216 (2002)"},{"key":"9415_CR8","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(02)00123-2","volume":"25","author":"M.J. Golin","year":"2003","unstructured":"Golin, M.J., Na, H.-S.: On the average complexity of 3d-Voronoi diagrams of random points on convex polytopes. Comput. Geom. 25, 197\u2013231 (2003)","journal-title":"Comput. Geom."},{"key":"9415_CR9","series-title":"Results in Mathematics and Related Areas (3)","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-71714-7","volume-title":"Stratified Morse Theory","author":"M. Goresky","year":"1988","unstructured":"Goresky, M., MacPherson, R.: Stratified Morse Theory. Results in Mathematics and Related Areas (3), vol.\u00a014. Springer, Berlin (1988)"},{"key":"9415_CR10","unstructured":"Gunnells: Stratified spaces twigs. TWIGS talks. http:\/\/www.math.umass.edu\/%7Egunnells\/talks\/singspc.pdf"},{"key":"9415_CR11","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1016\/j.cad.2004.01.011","volume":"36","author":"A. Lieutier","year":"2004","unstructured":"Lieutier, A.: Any open bounded subset of R n has the same homotopy type as its medial axis. Comput. Aided Des. 36, 1029\u20131046 (2004)","journal-title":"Comput. Aided Des."},{"key":"9415_CR12","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1112\/S0025579300002850","volume":"17","author":"P. McMullen","year":"1970","unstructured":"McMullen, P.: The maximum number of faces of a convex polytope. Mathematika 17, 179\u2013184 (1970)","journal-title":"Mathematika"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9415-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9415-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9415-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:35Z","timestamp":1559087435000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9415-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,1]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9415"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9415-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,1]]}}}