{"id":"https://openalex.org/W2913142797","doi":"https://doi.org/10.1137/18m1193736","title":"Optimal Transport Approximation of 2-Dimensional Measures","display_name":"Optimal Transport Approximation of 2-Dimensional Measures","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2913142797","doi":"https://doi.org/10.1137/18m1193736","mag":"2913142797"},"language":"en","primary_location":{"id":"doi:10.1137/18m1193736","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1193736","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01773993","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055226360","display_name":"L\u00e9o Lebrat","orcid":"https://orcid.org/0000-0003-1427-4523"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]},{"id":"https://openalex.org/I84500057","display_name":"Institut de Math\u00e9matiques de Toulouse","ror":"https://ror.org/014vp6c30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210092408","https://openalex.org/I4210126056","https://openalex.org/I4210141950","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I84500057"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"L\u00e9o Lebrat","raw_affiliation_strings":["IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)"],"raw_orcid":"https://orcid.org/0000-0003-1427-4523","affiliations":[{"raw_affiliation_string":"IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)","institution_ids":["https://openalex.org/I84500057","https://openalex.org/I134560555","https://openalex.org/I196454796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110596360","display_name":"Fr\u00e9d\u00e9ric de Gournay","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric de Gournay","raw_affiliation_strings":["CNRS - Centre National de la Recherche Scientifique (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047574400","display_name":"Jonas Kahn","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]},{"id":"https://openalex.org/I84500057","display_name":"Institut de Math\u00e9matiques de Toulouse","ror":"https://ror.org/014vp6c30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210092408","https://openalex.org/I4210126056","https://openalex.org/I4210141950","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I84500057"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jonas Kahn","raw_affiliation_strings":["IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)","institution_ids":["https://openalex.org/I84500057","https://openalex.org/I134560555","https://openalex.org/I196454796"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101934388","display_name":"Pierre Weiss","orcid":"https://orcid.org/0000-0001-9083-214X"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]},{"id":"https://openalex.org/I84500057","display_name":"Institut de Math\u00e9matiques de Toulouse","ror":"https://ror.org/014vp6c30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210092408","https://openalex.org/I4210126056","https://openalex.org/I4210141950","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I84500057"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Weiss","raw_affiliation_strings":["IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT - Institut de Math\u00e9matiques de Toulouse UMR5219 (UPS IMT, F-31062 Toulouse Cedex 9, \r\nINSA Toulouse, F-31077 Toulouse,\r\nFrance UT1, F-31042 Toulouse, \r\nFrance UT2, F-31058 Toulouse,\r\n\r\nT\u00e9l\u00e9phone : 05.61.55.67.90 - France)","institution_ids":["https://openalex.org/I84500057","https://openalex.org/I134560555","https://openalex.org/I196454796"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.272,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.97258297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"2","first_page":"762","last_page":"787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9993000030517578,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6336374282836914},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5769845247268677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5295190215110779},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5239070653915405},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5218518972396851},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.4966884255409241},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.44809088110923767},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4300328195095062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3844137489795685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1611485779285431},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1408604383468628},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11364170908927917}],"concepts":[{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6336374282836914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5769845247268677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5295190215110779},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5239070653915405},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5218518972396851},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.4966884255409241},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44809088110923767},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4300328195095062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3844137489795685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1611485779285431},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1408604383468628},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11364170908927917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m1193736","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1193736","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01773993v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01773993","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Imaging Sciences, 2019, ⟨10.1137/18M1193736⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01773993v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01773993","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Imaging Sciences, 2019, ⟨10.1137/18M1193736⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G8495029215","display_name":"Optimisation on Measures Spaces","funder_award_id":"ANR-17-CE23-0013","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W599326068","https://openalex.org/W1549932963","https://openalex.org/W1963962785","https://openalex.org/W1964849786","https://openalex.org/W1978806927","https://openalex.org/W1984609374","https://openalex.org/W1994521023","https://openalex.org/W2009172320","https://openalex.org/W2020457555","https://openalex.org/W2030161963","https://openalex.org/W2031623512","https://openalex.org/W2048475323","https://openalex.org/W2049106345","https://openalex.org/W2051752778","https://openalex.org/W2059201851","https://openalex.org/W2070101470","https://openalex.org/W2082052570","https://openalex.org/W2083206954","https://openalex.org/W2087928860","https://openalex.org/W2090194996","https://openalex.org/W2096413780","https://openalex.org/W2101595082","https://openalex.org/W2104695754","https://openalex.org/W2117776696","https://openalex.org/W2133301102","https://openalex.org/W2150593711","https://openalex.org/W2163232332","https://openalex.org/W2163844249","https://openalex.org/W2424389834","https://openalex.org/W2554482726","https://openalex.org/W2560447554","https://openalex.org/W2599851351","https://openalex.org/W2621334237","https://openalex.org/W2962746791","https://openalex.org/W2962904605","https://openalex.org/W2963000588","https://openalex.org/W2963123344","https://openalex.org/W2963377754","https://openalex.org/W3105393233","https://openalex.org/W4213196632","https://openalex.org/W4232416900"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W2371138613","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W55883722"],"abstract_inverted_index":{"We":[0,67,83,104],"propose":[1,73],"a":[2,9,13,20,41],"fast":[3],"and":[4,38,72,98,102,117],"scalable":[5],"algorithm":[6,39,58],"to":[7,76,88],"project":[8,89],"given":[10],"density":[11],"on":[12,31,64],"set":[14],"of":[15,44,51,80,93],"structured":[16],"measures":[17,25],"defined":[18],"over":[19],"compact":[21],"2D":[22],"domain.":[23],"The":[24,35],"can":[26],"be":[27],"discrete":[28],"or":[29,59,100],"supported":[30],"curves,":[32],"for":[33],"instance.":[34],"proposed":[36],"principle":[37],"are":[40],"natural":[42],"generalization":[43],"previous":[45],"results":[46],"revolving":[47],"around":[48],"the":[49,69,78,106],"generation":[50,79],"blue-noise":[52],"point":[53,81],"distributions,":[54],"such":[55],"as":[56],"Lloyd's":[57],"more":[60],"advanced":[61,112],"techniques":[62],"based":[63],"power":[65],"diagrams.":[66],"analyze":[68],"convergence":[70],"properties":[71],"new":[74,86],"approaches":[75],"accelerate":[77],"distributions.":[82],"also":[84],"design":[85],"algorithms":[87],"curves":[90,94],"onto":[91],"spaces":[92],"with":[95],"bounded":[96],"length":[97],"curvature":[99],"speed":[101],"acceleration.":[103],"illustrate":[105],"algorithm's":[107],"interest":[108],"through":[109],"applications":[110],"in":[111],"sampling":[113],"theory,":[114],"nonphotorealistic":[115],"rendering,":[116],"path":[118],"planning.":[119]},"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":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}