{"id":"https://openalex.org/W1970350531","doi":"https://doi.org/10.1080/13658811003779152","title":"Propagating radial waves of travel cost in a grid","display_name":"Propagating radial waves of travel cost in a grid","publication_year":2010,"publication_date":"2010-08-27","ids":{"openalex":"https://openalex.org/W1970350531","doi":"https://doi.org/10.1080/13658811003779152","mag":"1970350531"},"language":"en","primary_location":{"id":"doi:10.1080/13658811003779152","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658811003779152","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658811003779152?needAccess=true&role=button","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658811003779152?needAccess=true&role=button","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029217392","display_name":"Dana Tomlin","orcid":null},"institutions":[{"id":"https://openalex.org/I1333153716","display_name":"University City Science Center","ror":"https://ror.org/00s5a4h94","country_code":"US","type":"facility","lineage":["https://openalex.org/I1333153716"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dana Tomlin","raw_affiliation_strings":["Landscape Architecture and Regional Planning, University of Pennsylvania, Philadelphia, PA, USA","Landscape Architecture and Regional Planning, University of Pennsylvania, Philadelphia, PA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Landscape Architecture and Regional Planning, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I1333153716"]},{"raw_affiliation_string":"Landscape Architecture and Regional Planning, University of Pennsylvania, Philadelphia, PA, USA#TAB#","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029217392"],"corresponding_institution_ids":["https://openalex.org/I1333153716","https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":3.1347,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.91022894,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"9","first_page":"1391","last_page":"1413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7270878553390503},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6443175673484802},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6016488671302795},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5634223222732544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.549618661403656},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5132060050964355},{"id":"https://openalex.org/keywords/dispersion","display_name":"Dispersion (optics)","score":0.4407283067703247},{"id":"https://openalex.org/keywords/grid-cell","display_name":"Grid cell","score":0.4268667697906494},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.4265861213207245},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39972859621047974},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.36201363801956177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35886287689208984},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.29641973972320557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24049612879753113},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18457993865013123},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14405003190040588},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.11314001679420471},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.10884764790534973},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10394424200057983}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7270878553390503},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6443175673484802},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6016488671302795},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5634223222732544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.549618661403656},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5132060050964355},{"id":"https://openalex.org/C177562468","wikidata":"https://www.wikidata.org/wiki/Q182893","display_name":"Dispersion (optics)","level":2,"score":0.4407283067703247},{"id":"https://openalex.org/C2983008078","wikidata":"https://www.wikidata.org/wiki/Q863495","display_name":"Grid cell","level":3,"score":0.4268667697906494},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.4265861213207245},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39972859621047974},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.36201363801956177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35886287689208984},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.29641973972320557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24049612879753113},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18457993865013123},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14405003190040588},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.11314001679420471},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.10884764790534973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10394424200057983},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658811003779152","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658811003779152","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658811003779152?needAccess=true&role=button","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/13658811003779152","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658811003779152","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658811003779152?needAccess=true&role=button","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3508280044","display_name":"BE/CNH:  Modeling Complex Interactions of Overlapping River and Road Networks in a Changing Landscape","funder_award_id":"0308414","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1970350531.pdf","grobid_xml":"https://content.openalex.org/works/W1970350531.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1988383368","https://openalex.org/W1989042824","https://openalex.org/W1999143364","https://openalex.org/W2063317962","https://openalex.org/W2077585566","https://openalex.org/W2086489058","https://openalex.org/W2130292393","https://openalex.org/W2169528473","https://openalex.org/W2600442579","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W2367402697"],"abstract_inverted_index":{"To":[0],"calculate":[1],"the":[2,36,63,73,97,122,133,168],"minimum":[3],"cost":[4,37,47,143],"of":[5,18,31,38,46,65,105,126,132,140,170],"travel":[6,88,142],"to":[7,55,72,165],"each":[8,34,78],"location":[9],"within":[10],"a":[11,15,28,59,106,114],"geographical":[12],"area":[13,26],"from":[14,53,159],"specified":[16],"set":[17],"locations,":[19],"most":[20],"geographic":[21],"information":[22],"systems":[23],"represent":[24],"that":[25,40,61,109],"as":[27],"rectangular":[29],"grid":[30],"discrete":[32],"cells,":[33],"indicating":[35],"traversing":[39],"cell's":[41,79],"particular":[42,134],"location.":[43],"These":[44],"increments":[45],"are":[48,90],"then":[49],"accumulated":[50],"by":[51,120],"proceeding":[52],"cell":[54,57],"adjacent":[56],"in":[58,113,156],"manner":[60],"resembles":[62],"propagation":[64,69,124],"waves.":[66],"Because":[67],"this":[68],"is":[70,84],"limited":[71],"eight":[74,80],"directions":[75],"associated":[76],"with":[77],"neighbors,":[81],"however,":[82],"it":[83],"often":[85,92],"misdirected,":[86],"and":[87,103,162,167],"costs":[89],"therefore":[91],"overestimated.":[93],"This":[94],"article":[95],"discusses":[96],"context,":[98],"precedent,":[99],"design,":[100],"implementation,":[101],"performance,":[102],"implications":[104],"new":[107],"algorithm":[108],"eliminates":[110],"such":[111],"problems":[112],"straightforward":[115],"manner.":[116],"It":[117],"does":[118],"so":[119],"retaining":[121],"octangular":[123],"mechanism":[125],"earlier":[127],"algorithms":[128],"while":[129],"keeping":[130],"track":[131],"locations":[135],"at":[136],"which":[137],"propagated":[138],"waves":[139],"accumulating":[141],"either":[144],"refract":[145],"or":[146],"diffract.":[147],"The":[148],"approach":[149],"also":[150],"holds":[151],"promise":[152],"for":[153],"significant":[154],"improvement":[155],"areas":[157],"ranging":[158],"dispersion":[160],"modeling":[161],"shape":[163],"analysis":[164],"interpolation":[166],"delineation":[169],"cost-minimizing":[171],"paths.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}