{"id":"https://openalex.org/W2604059087","doi":"https://doi.org/10.1137/17m1152292","title":"Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams","display_name":"Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2604059087","doi":"https://doi.org/10.1137/17m1152292","mag":"2604059087"},"language":"en","primary_location":{"id":"doi:10.1137/17m1152292","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1152292","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.06487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105370783","display_name":"Jean\u2010Daniel Boissonnat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106545","display_name":"Research Centre Inria Sophia Antipolis - M\u00e9diterran\u00e9e","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Daniel Boissonnat","raw_affiliation_strings":["RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex","Project-Team Datashape"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex","institution_ids":["https://openalex.org/I4210106545"]},{"raw_affiliation_string":"Project-Team Datashape","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040627843","display_name":"Mael Rouxel-Labb\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106545","display_name":"Research Centre Inria Sophia Antipolis - M\u00e9diterran\u00e9e","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mael Rouxel-Labb\u00e9","raw_affiliation_strings":["Project-Team Datashape","RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Project-Team Datashape","institution_ids":[]},{"raw_affiliation_string":"RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex","institution_ids":["https://openalex.org/I4210106545"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003460394","display_name":"Mathijs Wintraecken","orcid":"https://orcid.org/0000-0002-7472-2220"},"institutions":[{"id":"https://openalex.org/I4210106545","display_name":"Research Centre Inria Sophia Antipolis - M\u00e9diterran\u00e9e","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathijs H. M. J. Wintraecken","raw_affiliation_strings":["RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex","Project-Team Datashape"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RESEARCH CENTRE SOPHIA ANTIPOLIS -M\u00c9DITERRAN\u00c9E 2004 route des Lucioles -BP 93 06902 Sophia Antipolis Cedex","institution_ids":["https://openalex.org/I4210106545"]},{"raw_affiliation_string":"Project-Team Datashape","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5105370783"],"corresponding_institution_ids":["https://openalex.org/I4210106545"],"apc_list":null,"apc_paid":null,"fwci":0.6063,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6859694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"48","issue":"3","first_page":"1046","last_page":"1097"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.905484676361084},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8053991198539734},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.6402717232704163},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6047570705413818},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.532730221748352},{"id":"https://openalex.org/keywords/riemannian-geometry","display_name":"Riemannian geometry","score":0.445625901222229},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38516169786453247},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3611246943473816},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.321230411529541}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.905484676361084},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8053991198539734},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.6402717232704163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6047570705413818},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.532730221748352},{"id":"https://openalex.org/C181104567","wikidata":"https://www.wikidata.org/wiki/Q761383","display_name":"Riemannian geometry","level":2,"score":0.445625901222229},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38516169786453247},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3611246943473816},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.321230411529541}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/17m1152292","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1152292","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.06487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.06487","pdf_url":"https://arxiv.org/pdf/1703.06487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-02419460v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02419460","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Computing, 2019, ⟨10.1137/17m1152292⟩","raw_type":"Journal articles"},{"id":"doi:10.4230/lipics.socg.2017.19","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.socg.2017.19","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.06487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.06487","pdf_url":"https://arxiv.org/pdf/1703.06487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6309856603","display_name":"Algorithmic Foundations of Geometry Understanding in Higher Dimensions","funder_award_id":"339025","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1516308076","https://openalex.org/W1553252194","https://openalex.org/W1573835018","https://openalex.org/W1595107161","https://openalex.org/W1955705852","https://openalex.org/W1987402570","https://openalex.org/W1987809535","https://openalex.org/W2029334781","https://openalex.org/W2046470798","https://openalex.org/W2087353192","https://openalex.org/W2105043586","https://openalex.org/W2109409043","https://openalex.org/W2120242761","https://openalex.org/W2129564950","https://openalex.org/W2157878484","https://openalex.org/W2169574389","https://openalex.org/W2172006071","https://openalex.org/W2207207554","https://openalex.org/W2235901111","https://openalex.org/W2244240907","https://openalex.org/W2378707630","https://openalex.org/W2553161586","https://openalex.org/W2594314234","https://openalex.org/W2949132620","https://openalex.org/W3125331871","https://openalex.org/W4237410795","https://openalex.org/W4237809015","https://openalex.org/W4256668487"],"related_works":["https://openalex.org/W2396796996","https://openalex.org/W2088434112","https://openalex.org/W1529719486","https://openalex.org/W2371448287","https://openalex.org/W2358109229","https://openalex.org/W1481755670","https://openalex.org/W2354869996","https://openalex.org/W2206755844","https://openalex.org/W431872879","https://openalex.org/W2359751290"],"abstract_inverted_index":{"The":[0],"construction":[1],"of":[2,15,22,87,94,113,183],"anisotropic":[3,169],"triangulations":[4,64],"is":[5],"desirable":[6],"for":[7],"various":[8],"applications,":[9],"such":[10],"as":[11,73],"the":[12,20,38,48,108,126,131,153,181],"numerical":[13],"solving":[14],"partial":[16],"differential":[17],"equations":[18],"and":[19,57,67,130],"representation":[21],"surfaces":[23,69],"in":[24,32,65,71,75,97,161],"graphics.":[25],"To":[26],"solve":[27],"this":[28,81,184],"notoriously":[29],"difficult":[30],"problem":[31],"a":[33,43,91,98,103],"practical":[34],"way,":[35],"we":[36,83,106,175],"introduce":[37],"discrete":[39,44,109,127,154],"Riemannian":[40,49,104,110,117,128,132,155],"Voronoi":[41,50,111,118],"diagram,":[42],"structure":[45,53],"that":[46,138,140,152],"approximates":[47],"diagram.":[51,119],"This":[52],"has":[54],"been":[55],"implemented":[56],"was":[58],"shown":[59],"to":[60,62,115,167],"lead":[61],"good":[63],"$\\mathbb{R}^2$":[66],"on":[68],"embedded":[70,160],"$\\mathbb{R}^3$":[72],"detailed":[74],"our":[76,88],"experimental":[77],"companion":[78],"paper.":[79],"In":[80],"paper,":[82],"study":[84],"theoretical":[85],"aspects":[86],"structure.":[89],"Given":[90],"finite":[92],"set":[93],"points":[95],"$\\mathcal{P}$":[96,114],"domain":[99],"$\\Omega$":[100,162],"equipped":[101],"with":[102,171],"metric,":[105],"compare":[107],"diagram":[112],"its":[116],"Both":[120],"diagrams":[121],"have":[122],"dual":[123,142],"structures":[124,143],"called":[125],"Delaunay":[129,133,156],"complex.":[134],"We":[135],"provide":[136],"conditions":[137],"guarantee":[139],"these":[141],"are":[144],"identical.":[145],"It":[146],"then":[147],"follows":[148],"from":[149],"previous":[150],"results":[151],"complex":[157],"can":[158,186],"be":[159,187],"under":[163,178],"sufficient":[164],"conditions,":[165,180],"leading":[166],"an":[168],"triangulation":[170,185],"curved":[172],"simplices.":[173],"Furthermore,":[174],"show":[176],"that,":[177],"similar":[179],"simplices":[182],"straightened.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}