{"id":"https://openalex.org/W2001351033","doi":"https://doi.org/10.1016/1049-9652(92)90076-a","title":"An on-line algorithm for constrained Delaunay triangulation","display_name":"An on-line algorithm for constrained Delaunay triangulation","publication_year":1992,"publication_date":"1992-07-01","ids":{"openalex":"https://openalex.org/W2001351033","doi":"https://doi.org/10.1016/1049-9652(92)90076-a","mag":"2001351033"},"language":"en","primary_location":{"id":"doi:10.1016/1049-9652(92)90076-a","is_oa":false,"landing_page_url":"https://doi.org/10.1016/1049-9652(92)90076-a","pdf_url":null,"source":{"id":"https://openalex.org/S2898124066","display_name":"CVGIP Graphical Models and Image Processing","issn_l":"1049-9652","issn":["1049-9652","1557-7643"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVGIP: Graphical Models and Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018924195","display_name":"Leila De Floriani","orcid":"https://orcid.org/0000-0002-1361-2888"},"institutions":[{"id":"https://openalex.org/I4210137033","display_name":"Istituto di Matematica Applicata e Tecnologie Informatiche","ror":"https://ror.org/03m0n3c07","country_code":"IT","type":"education","lineage":["https://openalex.org/I4210137033","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L De Floriani","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti, 4, 16132 Genova, Italy","Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche, Via L.B. Alberti, 4, 16132 Genova, Italy","Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti 4, 16132, Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti, 4, 16132 Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche, Via L.B. Alberti, 4, 16132 Genova, Italy","institution_ids":["https://openalex.org/I4210137033"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti 4, 16132, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018876607","display_name":"Enrico Puppo","orcid":"https://orcid.org/0000-0001-9780-5283"},"institutions":[{"id":"https://openalex.org/I4210137033","display_name":"Istituto di Matematica Applicata e Tecnologie Informatiche","ror":"https://ror.org/03m0n3c07","country_code":"IT","type":"education","lineage":["https://openalex.org/I4210137033","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"E Puppo","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti, 4, 16132 Genova, Italy","Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche, Via L.B. Alberti, 4, 16132 Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Genova, Via L.B. Alberti, 4, 16132 Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche, Via L.B. Alberti, 4, 16132 Genova, Italy","institution_ids":["https://openalex.org/I4210137033"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0009,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.8485064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"54","issue":"4","first_page":"290","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9870889186859131},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.9712139368057251},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.9499140977859497},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.9124637842178345},{"id":"https://openalex.org/keywords/minimum-weight-triangulation","display_name":"Minimum-weight triangulation","score":0.8520097732543945},{"id":"https://openalex.org/keywords/surface-triangulation","display_name":"Surface triangulation","score":0.7577588558197021},{"id":"https://openalex.org/keywords/chews-second-algorithm","display_name":"Chew's second algorithm","score":0.7031518816947937},{"id":"https://openalex.org/keywords/point-set-triangulation","display_name":"Point set triangulation","score":0.6779974699020386},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.5799436569213867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49416354298591614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4690932035446167},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4364608824253082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37592101097106934},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15006175637245178}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9870889186859131},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.9712139368057251},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.9499140977859497},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.9124637842178345},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.8520097732543945},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.7577588558197021},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.7031518816947937},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.6779974699020386},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.5799436569213867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49416354298591614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4690932035446167},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4364608824253082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37592101097106934},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15006175637245178}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/1049-9652(92)90076-a","is_oa":false,"landing_page_url":"https://doi.org/10.1016/1049-9652(92)90076-a","pdf_url":null,"source":{"id":"https://openalex.org/S2898124066","display_name":"CVGIP Graphical Models and Image Processing","issn_l":"1049-9652","issn":["1049-9652","1557-7643"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVGIP: Graphical Models and Image Processing","raw_type":"journal-article"},{"id":"pmh:oai:iris.unige.it:11567/185280","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/185280","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W158679550","https://openalex.org/W165854868","https://openalex.org/W1542085343","https://openalex.org/W1576724274","https://openalex.org/W1811957461","https://openalex.org/W1983792574","https://openalex.org/W1986014106","https://openalex.org/W1988563578","https://openalex.org/W2002507856","https://openalex.org/W2002827932","https://openalex.org/W2004988621","https://openalex.org/W2029986998","https://openalex.org/W2030407339","https://openalex.org/W2050576295","https://openalex.org/W2058284842","https://openalex.org/W2058432138","https://openalex.org/W2073977387","https://openalex.org/W2097721983","https://openalex.org/W2109324451","https://openalex.org/W2121029369","https://openalex.org/W2125865439","https://openalex.org/W2128672663","https://openalex.org/W2158935790","https://openalex.org/W2160065666","https://openalex.org/W2171094068","https://openalex.org/W2171737318","https://openalex.org/W2790303813","https://openalex.org/W4244190273","https://openalex.org/W4254977685","https://openalex.org/W6606709156","https://openalex.org/W6632572027","https://openalex.org/W6634744624","https://openalex.org/W6650860821","https://openalex.org/W6669373131","https://openalex.org/W6673063195","https://openalex.org/W6679197764"],"related_works":["https://openalex.org/W2359979928","https://openalex.org/W2172589357","https://openalex.org/W149465645","https://openalex.org/W2001351033","https://openalex.org/W4254406543","https://openalex.org/W2354502962","https://openalex.org/W2028864160","https://openalex.org/W1979362696","https://openalex.org/W2611154072","https://openalex.org/W4232052003"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}