{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:50:42Z","timestamp":1777564242125,"version":"3.51.4"},"reference-count":27,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"PON R&I","award":["2014-2020 AIM1895943-1"],"award-info":[{"award-number":["2014-2020 AIM1895943-1"]}]},{"name":"EU ERC","award":["694515"],"award-info":[{"award-number":["694515"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Visual. Comput. Graphics"],"published-print":{"date-parts":[[2022,12,1]]},"DOI":"10.1109\/tvcg.2021.3070046","type":"journal-article","created":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T19:44:30Z","timestamp":1617219870000},"page":"5172-5177","source":"Crossref","is-referenced-by-count":8,"title":["Deterministic Linear Time Constrained Triangulation Using Simplified Earcut"],"prefix":"10.1109","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4688-7060","authenticated-orcid":false,"given":"Marco","family":"Livesu","sequence":"first","affiliation":[{"name":"Mathematics and Computer Science, CNR IMATI, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2029-1119","authenticated-orcid":false,"given":"Gianmarco","family":"Cherchi","sequence":"additional","affiliation":[{"name":"Mathematics and Computer Science, University of Cagliari, Cagliari, CA, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0950-7372","authenticated-orcid":false,"given":"Riccardo","family":"Scateni","sequence":"additional","affiliation":[{"name":"Mathematics and Computer Science, University of Cagliari, Cagliari, CA, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Attene","sequence":"additional","affiliation":[{"name":"Mathematics and Computer Science, CNR IMATI, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0027-x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336206"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(96)00085-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9652(92)90076-A"},{"key":"ref14","first-page":"170","article-title":"Incremental construction and dynamic maintenance of constrained Delaunay triangulations","author":"kao","year":"1992","journal-title":"Proc 4th Can Conf Comput Geometry"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187695"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795285916"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2307\/2319703"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675729"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2018.01.004"},{"key":"ref3","first-page":"2002","article-title":"Triangulation by ear clipping","author":"eberly","year":"2008","journal-title":"Geometric Tools"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90062-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.04.006"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/357337.357341"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90005-2"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/336154.336165","article-title":"Triangulations in CGAL","author":"boissonnat","year":"2000","journal-title":"Proc 16th Symp Comput Geometry"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0217010"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BFb0014497","article-title":"Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator","author":"shewchuk","year":"1996","journal-title":"Applied Computational Geometry Towards Geometric Engineering"},{"key":"ref20","author":"chew","year":"1990","journal-title":"”Building Voronoi diagrams for convex polygons in linear expected time ”"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417818"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-59958-7_4"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0028-4"},{"key":"ref23","article-title":"Thingi10k: A dataset of 10,000 3d-printing models","author":"zhou","year":"2016"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187840"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01451597"}],"container-title":["IEEE Transactions on Visualization and Computer Graphics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/2945\/9930678\/09392369.pdf?arnumber=9392369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T12:06:24Z","timestamp":1698840384000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9392369\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,1]]},"references-count":27,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tvcg.2021.3070046","relation":{},"ISSN":["1077-2626","1941-0506","2160-9306"],"issn-type":[{"value":"1077-2626","type":"print"},{"value":"1941-0506","type":"electronic"},{"value":"2160-9306","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,1]]}}}