{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T03:44:47Z","timestamp":1783482287793,"version":"3.55.0"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> We present an algorithm that takes as input a finite point set in \u211d<jats:sup>m<\/jats:sup>, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to the metric and the point positions. There is also a guarantee on the quality of the simplices: they cannot be too at. The algorithm provides an alternative tool to the weighting or refinement methods to re-move poorly shaped simplices in Delaunay triangulations of arbitrary dimension, but in addition it provides a guarantee of stability for the resulting triangulation. <\/jats:p>","DOI":"10.1142\/s021819591450006x","type":"journal-article","created":{"date-parts":[[2014,12,10]],"date-time":"2014-12-10T07:54:56Z","timestamp":1418198096000},"page":"125-152","source":"Crossref","is-referenced-by-count":9,"title":["DELAUNAY STABILITY VIA PERTURBATIONS"],"prefix":"10.1142","volume":"24","author":[{"given":"JEAN-DANIEL","family":"BOISSONNAT","sequence":"first","affiliation":[{"name":"Geometrica, INRIA Sophia-Antipolis 2004, route des Lucioles BP 93, 06902 Sophia-Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"RAMSAY","family":"DYER","sequence":"additional","affiliation":[{"name":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"ARIJIT","family":"GHOSH","sequence":"additional","affiliation":[{"name":"Max-Planck Institut f\u00fcr Informatik Saarbr\u00fccken, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2014,12,9]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195913600078"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00014-5"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/355483.355487"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9557-2"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00437-1"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-011-0066-5"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001482"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819591450006X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:52:59Z","timestamp":1565106779000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819591450006X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":8,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,12,9]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S021819591450006X"],"URL":"https:\/\/doi.org\/10.1142\/s021819591450006x","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}