{"id":"https://openalex.org/W2761954955","doi":"https://doi.org/10.1080/10586458.2018.1466379","title":"Grid Peeling and the Affine Curve-Shortening Flow","display_name":"Grid Peeling and the Affine Curve-Shortening Flow","publication_year":2018,"publication_date":"2018-05-22","ids":{"openalex":"https://openalex.org/W2761954955","doi":"https://doi.org/10.1080/10586458.2018.1466379","mag":"2761954955"},"language":"en","primary_location":{"id":"doi:10.1080/10586458.2018.1466379","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2018.1466379","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1710.03960","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108527295","display_name":"David Eppstein","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Eppstein","raw_affiliation_strings":["Department of Computer Science, University of California, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040577923","display_name":"Sariel Har-Peled","orcid":"https://orcid.org/0000-0003-2638-9635"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sariel Har-Peled","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084969549","display_name":"Gabriel Nivasch","orcid":"https://orcid.org/0000-0001-5960-4253"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gabriel Nivasch","raw_affiliation_strings":["Department of Computer Science, Ariel University, Ariel, Israel"],"raw_orcid":"https://orcid.org/0000-0001-5960-4253","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ariel University, Ariel, Israel","institution_ids":["https://openalex.org/I52170813"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084969549"],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":0.3559,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.5116003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"3","first_page":"306","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9922999739646912,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9922999739646912,"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"}},{"id":"https://openalex.org/T11379","display_name":"Rheology and Fluid Dynamics Studies","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1507","display_name":"Fluid Flow and Transfer Processes"},"field":{"id":"https://openalex.org/fields/15","display_name":"Chemical Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12628","display_name":"Polymer Foaming and Composites","score":0.9545000195503235,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.844871997833252},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6086378693580627},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5271914601325989},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5193789601325989},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.34107735753059387}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.844871997833252},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6086378693580627},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5271914601325989},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5193789601325989},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.34107735753059387}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/10586458.2018.1466379","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2018.1466379","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1710.03960","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03960","pdf_url":"https://arxiv.org/pdf/1710.03960","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1710.03960","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03960","pdf_url":"https://arxiv.org/pdf/1710.03960","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5041281389","display_name":null,"funder_award_id":"1217462,1421231,1616248,1618301","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6884402444","display_name":null,"funder_award_id":"1228639","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W151607323","https://openalex.org/W163991090","https://openalex.org/W1556429568","https://openalex.org/W1569898588","https://openalex.org/W1967241124","https://openalex.org/W1971611703","https://openalex.org/W1977957682","https://openalex.org/W1983633249","https://openalex.org/W2001729942","https://openalex.org/W2024117523","https://openalex.org/W2048493433","https://openalex.org/W2053077763","https://openalex.org/W2065164181","https://openalex.org/W2073239623","https://openalex.org/W2089842370","https://openalex.org/W2109973988","https://openalex.org/W2113438075","https://openalex.org/W2163844249","https://openalex.org/W2234945639","https://openalex.org/W2284864789","https://openalex.org/W2404617068","https://openalex.org/W2592525397","https://openalex.org/W3100137271","https://openalex.org/W3175367423","https://openalex.org/W4251391716","https://openalex.org/W4388288416"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"In":[0],"this":[1,105],"article,":[2],"we":[3,27],"study":[4],"an":[5,129],"experimentally-observed":[6],"connection":[7],"between":[8,180],"two":[9,181],"seemingly":[10],"unrelated":[11],"processes,":[12],"one":[13,25,59],"from":[14,20,186],"computational":[15],"geometry":[16],"and":[17,55,72,74,171],"the":[18,32,39,45,61,90,113,137,152,158,173],"other":[19,188],"differential":[21],"geometry.":[22],"The":[23,57],"first":[24,66],"(which":[26],"call":[28],"grid":[29,86,153,161],"peeling)":[30],"is":[31,60,118,168,178],"convex-layer":[33],"decomposition":[34],"of":[35,38,104,155,160],"subsets":[36],"G\u2282Z2":[37],"integer":[40],"grid,":[41],"previously":[42],"studied":[43,67],"for":[44,142],"particular":[46],"case":[47,115,123],"G":[48],"=":[49],"{1,":[50],"\u2026,":[51],"m}2":[52],"by":[53,68,189],"Har-Peled":[54],"Lidick\u00fd.":[56],"second":[58],"affine":[62],"curve-shortening":[63],"flow":[64],"(ACSF),":[65],"Alvarez":[69],"et":[70],"al.":[71],"Sapiro":[73],"Tannenbaum.":[75],"We":[76,97,107,148],"present":[77],"empirical":[78],"evidence":[79],"that,":[80,150],"in":[81,102,151],"a":[82,119,140,190],"certain":[83],"well-defined":[84],"sense,":[85],"peeling":[87,154],"behaves":[88],"at":[89,175],"limit":[91],"like":[92],"ACSF":[93,126,138],"on":[94],"convex":[95],"curves.":[96],"offer":[98],"some":[99],"theoretical":[100],"arguments":[101],"favor":[103],"conjecture.":[106],"also":[108],"pay":[109],"closer":[110],"attention":[111],"to":[112,125,165],"simple":[114],"where":[116],"G=N2":[117],"quarter-infinite":[120],"grid.":[121],"This":[122],"corresponds":[124],"starting":[127],"with":[128],"infinite":[130],"L-shaped":[131],"curve,":[132],"which":[133],"when":[134],"transformed":[135],"using":[136],"becomes":[139],"hyperbola":[141],"all":[143],"times":[144],"t":[145],">":[146],"0.":[147],"prove":[149],"N2,":[156],"(1)":[157],"number":[159],"points":[162],"removed":[163],"up":[164],"iteration":[166,176],"n":[167,177],"\u0398(n3/2log":[169],"n);":[170],"(2)":[172],"boundary":[174],"sandwiched":[179],"hyperbolas":[182],"that":[183],"are":[184],"separated":[185],"each":[187],"constant":[191],"factor.":[192]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}
