{"id":"https://openalex.org/W2923052940","doi":"https://doi.org/10.1137/17m1127466","title":"Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms","display_name":"Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2923052940","doi":"https://doi.org/10.1137/17m1127466","mag":"2923052940"},"language":"en","primary_location":{"id":"doi:10.1137/17m1127466","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1127466","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/A5029194666","display_name":"Jean\u2010Marie Mirebeau","orcid":"https://orcid.org/0000-0002-7479-0485"},"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"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Marie Mirebeau","raw_affiliation_strings":["University Paris-Sud, CNRS, University Paris-Saclay, 91405, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Paris-Sud, CNRS, University Paris-Saclay, 91405, Orsay, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029194666"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I277688954"],"apc_list":null,"apc_paid":null,"fwci":2.4913,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.88456301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"57","issue":"6","first_page":"2608","last_page":"2655"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13080","display_name":"Advanced Differential Geometry Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13080","display_name":"Advanced Differential Geometry Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8376206159591675},{"id":"https://openalex.org/keywords/fast-marching-method","display_name":"Fast marching method","score":0.5770761966705322},{"id":"https://openalex.org/keywords/riemannian-geometry","display_name":"Riemannian geometry","score":0.5655757188796997},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5286215543746948},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5016200542449951},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46330955624580383},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.45740368962287903},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3852669298648834},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.284352570772171},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.27586793899536133}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8376206159591675},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.5770761966705322},{"id":"https://openalex.org/C181104567","wikidata":"https://www.wikidata.org/wiki/Q761383","display_name":"Riemannian geometry","level":2,"score":0.5655757188796997},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5286215543746948},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5016200542449951},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46330955624580383},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45740368962287903},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3852669298648834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.284352570772171},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27586793899536133}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/17m1127466","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1127466","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.699999988079071,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2072113190","display_name":"Monge-Amp\u00e8re and Computational Geometry","funder_award_id":"ANR-16-CE40-0014","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W21857574","https://openalex.org/W1485408929","https://openalex.org/W1588088506","https://openalex.org/W1669004732","https://openalex.org/W1974116881","https://openalex.org/W1983274864","https://openalex.org/W1985569325","https://openalex.org/W1999244633","https://openalex.org/W1999690352","https://openalex.org/W2002182424","https://openalex.org/W2003009438","https://openalex.org/W2006969491","https://openalex.org/W2012775467","https://openalex.org/W2012872284","https://openalex.org/W2018815371","https://openalex.org/W2020361400","https://openalex.org/W2021092589","https://openalex.org/W2040126557","https://openalex.org/W2041129188","https://openalex.org/W2048316306","https://openalex.org/W2049391017","https://openalex.org/W2051261506","https://openalex.org/W2055341194","https://openalex.org/W2057462050","https://openalex.org/W2071833700","https://openalex.org/W2073968346","https://openalex.org/W2093193798","https://openalex.org/W2093898444","https://openalex.org/W2094668823","https://openalex.org/W2099068061","https://openalex.org/W2112182662","https://openalex.org/W2113566579","https://openalex.org/W2115118342","https://openalex.org/W2123698257","https://openalex.org/W2129438083","https://openalex.org/W2129564950","https://openalex.org/W2131482590","https://openalex.org/W2134639902","https://openalex.org/W2145726402","https://openalex.org/W2160106931","https://openalex.org/W2162693461","https://openalex.org/W2165531524","https://openalex.org/W2165609284","https://openalex.org/W2187194588","https://openalex.org/W2229316873","https://openalex.org/W2276917074","https://openalex.org/W2307990858","https://openalex.org/W2405655420","https://openalex.org/W2553161586","https://openalex.org/W2560455603","https://openalex.org/W2604936991","https://openalex.org/W2618568488","https://openalex.org/W2749408143","https://openalex.org/W2765464971","https://openalex.org/W3104032410","https://openalex.org/W3125178117"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W2348235448","https://openalex.org/W4360958759","https://openalex.org/W2116218375","https://openalex.org/W2485819214","https://openalex.org/W2106324066","https://openalex.org/W2033928566","https://openalex.org/W2393407780","https://openalex.org/W1493957939"],"abstract_inverted_index":{"We":[0,138],"address":[1],"the":[2,39,45,67,107,140,143,156,176],"numerical":[3,54],"computation":[4],"of":[5,13,44,51,69,98,106,142,147,158,178],"distance":[6],"maps":[7],"with":[8,73,133,150],"respect":[9],"to":[10,89,93,114,117,167,175],"Riemannian":[11,96,126,130],"metrics":[12,97,127,131],"strong":[14],"anisotropy.":[15],"For":[16],"that":[17],"purpose":[18],"we":[19],"solve":[20],"generalized":[21],"eikonal":[22],"equations,":[23],"discretized":[24],"using":[25,41],"adaptive":[26],"upwind":[27],"finite":[28],"differences":[29],"on":[30],"a":[31,35,42,60,70,134],"Cartesian":[32],"grid,":[33],"in":[34,81,161,164],"single":[36],"pass":[37],"over":[38],"domain":[40],"variant":[43],"fast-marching":[46],"algorithm.":[47],"The":[48],"key":[49],"ingredient":[50],"our":[52,159],"PDE":[53],"scheme":[55,109,145],"is":[56,85],"Voronoi's":[57],"first":[58],"reduction,":[59],"tool":[61],"from":[62],"discrete":[63],"geometry":[64],"which":[65,84,120],"characterizes":[66],"interaction":[68],"quadratic":[71],"form":[72],"an":[74,170],"additive":[75],"lattice.":[76],"This":[77],"technique,":[78],"never":[79],"used":[80],"this":[82],"context,":[83],"simple":[86],"and":[87,102,116,128,146],"cheap":[88],"implement,":[90],"allows":[91],"us":[92],"efficiently":[94],"handle":[95],"eigenvalue":[99],"ratio":[100],"$10^2$":[101],"more.":[103],"Two":[104],"variants":[105],"introduced":[108],"are":[110],"also":[111],"presented,":[112],"adapted":[113],"sub-Riemannian":[115,172],"Rander":[118],"metrics,":[119],"can":[121],"be":[122],"regarded":[123],"as":[124,129],"degenerate":[125],"perturbed":[132],"drift":[135],"term,":[136],"respectively.":[137],"establish":[139],"convergence":[141,151],"proposed":[144],"its":[148],"variants,":[149],"rates.":[152],"Numerical":[153],"experiments":[154],"illustrate":[155],"effectiveness":[157],"approach":[160],"various":[162],"contexts,":[163],"dimension":[165],"up":[166],"five,":[168],"including":[169],"original":[171],"model":[173],"related":[174],"penalization":[177],"path":[179],"torsion.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}