{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:28:10Z","timestamp":1760441290984},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662483497"},{"type":"electronic","value":"9783662483503"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48350-3_50","type":"book-chapter","created":{"date-parts":[[2015,8,31]],"date-time":"2015-08-31T21:40:34Z","timestamp":1441057234000},"page":"595-606","source":"Crossref","is-referenced-by-count":4,"title":["A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations"],"prefix":"10.1007","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramsay","family":"Dyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arijit","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,12]]},"reference":[{"key":"50_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470277331","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2008","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method, 3rd edn. Wiley-Interscience, New York (2008)","edition":"3"},{"key":"50_CR2","doi-asserted-by":"crossref","unstructured":"Attali, D., Edelsbrunner, H., Mileyko, Y.: Weak witnesses for Delaunay triangulations of submanifolds. In: Proc. ACM Sympos. Solid and Physical Modeling, pp. 143\u2013150 (2007)","DOI":"10.1145\/1236246.1236267"},{"issue":"4&5","key":"50_CR3","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1142\/S0218195913600078","volume":"23","author":"J.D. Boissonnat","year":"2013","unstructured":"Boissonnat, J.D., Dyer, R., Ghosh, A.: The Stability of Delaunay Triangulations. Int. J. on Comp. Geom (IJCGA)\u00a023(4&5), 303\u2013333 (2013)","journal-title":"Int. J. on Comp. Geom. (IJCGA)"},{"key":"50_CR4","unstructured":"Boissonnat, J.D., Dyer, R., Ghosh, A., Oudot, S.Y.: Only distances are required to reconstruct submanifolds. ArXiv e-prints (October 2014)"},{"issue":"3","key":"50_CR5","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/s00453-014-9887-3","volume":"70","author":"J.D. Boissonnat","year":"2014","unstructured":"Boissonnat, J.D., Maria, C.: The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. Algorithmica\u00a070(3), 406\u2013427 (2014)","journal-title":"Algorithmica"},{"key":"50_CR6","unstructured":"Boissonnat, J., Dyer, R., Ghosh, A.: A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations. CoRR abs\/1505.05454 (2015). \n                    \n                      http:\/\/arxiv.org\/abs\/1505.05454"},{"key":"50_CR7","first-page":"793","volume":"7","author":"B. Delaunay","year":"1934","unstructured":"Delaunay, B.: Sur la sph\u00e8re vide. Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk\u00a07, 793\u2013800 (1934)","journal-title":"Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk"},{"key":"50_CR8","unstructured":"Funke, S., Klein, C., Mehlhorn, K., Schmitt, S.: Controlled perturbation for Delaunay triangulations. In: Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1047\u20131056 (2005)"},{"key":"50_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-642-15582-6_19","volume-title":"Mathematical Software \u2013 ICMS 2010","author":"D. Halperin","year":"2010","unstructured":"Halperin, D.: Controlled perturbation for certified geometric computing with fixed-precision arithmetic. In: Fukuda, K., van der Hoeven, J., Joswig, M., Takayama, N. (eds.) ICMS 2010. LNCS, vol.\u00a06327, pp. 92\u201395. Springer, Heidelberg (2010)"},{"key":"50_CR10","doi-asserted-by":"crossref","unstructured":"Har-Peled, S.: Geometric Approximation Algorithms. American Mathematical Society (2011)","DOI":"10.1090\/surv\/173"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"Millman, D.L., Snoeyink, J.: Computing Planar Voronoi Diagrams in Double Precision: A Further Example of Degree-driven Algorithm Design. In: Proc. 26th ACM Symp. on Computational Geometry, pp. 386\u2013392 (2010)","DOI":"10.1145\/1810959.1811024"},{"key":"50_CR12","doi-asserted-by":"crossref","unstructured":"Moser, R.A., Tardos, G.: A constructive proof of the generalized Lov\u00e1sz Local Lemma. Journal of the ACM 57(2) (2010)","DOI":"10.1145\/1667053.1667060"},{"issue":"1","key":"50_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10711-008-9261-1","volume":"135","author":"V. Silva de","year":"2008","unstructured":"de Silva, V.: A weak characterisation of the Delaunay triangulation. Geometriae Dedicata\u00a0135(1), 39\u201364 (2008)","journal-title":"Geometriae Dedicata"},{"key":"50_CR14","unstructured":"de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Proc. Sympos. Point-Based Graphics, pp. 157\u2013166 (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2015"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48350-3_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T16:17:16Z","timestamp":1559233036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48350-3_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662483497","9783662483503"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48350-3_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}