{"id":"https://openalex.org/W1971548109","doi":"https://doi.org/10.1145/1141277.1141290","title":"TerraCost","display_name":"TerraCost","publication_year":2006,"publication_date":"2006-04-23","ids":{"openalex":"https://openalex.org/W1971548109","doi":"https://doi.org/10.1145/1141277.1141290","mag":"1971548109"},"language":"en","primary_location":{"id":"doi:10.1145/1141277.1141290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-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/A5014837106","display_name":"Tom Hazel","orcid":null},"institutions":[{"id":"https://openalex.org/I135474949","display_name":"Bowdoin College","ror":"https://ror.org/03gh96r95","country_code":"US","type":"education","lineage":["https://openalex.org/I135474949"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tom Hazel","raw_affiliation_strings":["Bowdoin College, Brunswick, ME","Bowdoin College, Brunswick, Me"],"affiliations":[{"raw_affiliation_string":"Bowdoin College, Brunswick, ME","institution_ids":["https://openalex.org/I135474949"]},{"raw_affiliation_string":"Bowdoin College, Brunswick, Me","institution_ids":["https://openalex.org/I135474949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103550036","display_name":"Laura Toma","orcid":null},"institutions":[{"id":"https://openalex.org/I135474949","display_name":"Bowdoin College","ror":"https://ror.org/03gh96r95","country_code":"US","type":"education","lineage":["https://openalex.org/I135474949"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laura Toma","raw_affiliation_strings":["Bowdoin College, Brunswick, ME","Bowdoin College, Brunswick, Me"],"affiliations":[{"raw_affiliation_string":"Bowdoin College, Brunswick, ME","institution_ids":["https://openalex.org/I135474949"]},{"raw_affiliation_string":"Bowdoin College, Brunswick, Me","institution_ids":["https://openalex.org/I135474949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015424474","display_name":"Jan Vahrenhold","orcid":"https://orcid.org/0000-0001-8708-4814"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Vahrenhold","raw_affiliation_strings":["University of M\u00fcnster, M\u00fcnster, Germany"],"affiliations":[{"raw_affiliation_string":"University of M\u00fcnster, M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008854697","display_name":"Rajiv Wickremesinghe","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Wickremesinghe","raw_affiliation_strings":["Duke University, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014837106"],"corresponding_institution_ids":["https://openalex.org/I135474949"],"apc_list":null,"apc_paid":null,"fwci":0.318,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.53006199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.8772938847541809},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.684249997138977},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6543619632720947},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6013567447662354},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.5550025701522827},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5332619547843933},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5269632935523987},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5255454778671265},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5211517810821533},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.513433575630188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.491222083568573},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14335897564888},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11230340600013733},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08819335699081421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8772938847541809},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.684249997138977},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6543619632720947},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6013567447662354},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.5550025701522827},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5332619547843933},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5269632935523987},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5255454778671265},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5211517810821533},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.513433575630188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.491222083568573},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14335897564888},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11230340600013733},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08819335699081421},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1141277.1141290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W30435042","https://openalex.org/W175307687","https://openalex.org/W1556717449","https://openalex.org/W1559814459","https://openalex.org/W1655990431","https://openalex.org/W1810931192","https://openalex.org/W1866249310","https://openalex.org/W1982231222","https://openalex.org/W2007572995","https://openalex.org/W2014889099","https://openalex.org/W2038142281","https://openalex.org/W2046441184","https://openalex.org/W2083801185","https://openalex.org/W2141883265","https://openalex.org/W2169528473","https://openalex.org/W6637190722","https://openalex.org/W6665308329"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,20,36,39,42,62],"problem":[4],"of":[5,26,41,67],"computing":[6,31],"least-cost-path":[7],"surfaces":[8],"for":[9,102],"massive":[10],"grid-based":[11],"terrains.":[12],"Our":[13,78],"approach":[14],"follows":[15],"a":[16,53],"modular":[17],"design,":[18],"enabling":[19],"algorithm":[21,37,63],"to":[22,88],"make":[23],"efficient":[24],"use":[25],"memory,":[27],"disk,":[28],"and":[29,69,91],"grid":[30],"environments.":[32],"We":[33,56],"have":[34],"implemented":[35],"in":[38,76],"context":[40],"GRASS":[43],"open":[44],"source":[45],"GIS":[46],"system":[47],"and---using":[48],"our":[49,92],"cluster":[50],"management":[51],"tool---in":[52],"distributed":[54,93],"environment.":[55],"report":[57],"experimental":[58],"results":[59],"demonstrating":[60],"that":[61],"is":[64],"not":[65],"only":[66],"theoretical":[68],"conceptual":[70],"interest":[71],"but":[72],"also":[73],"performs":[74],"well":[75],"practice.":[77],"implementation":[79],"outperforms":[80],"standard":[81],"solutions":[82],"as":[83],"dataset":[84],"size":[85],"increases":[86],"relative":[87],"available":[89],"memory":[90],"solver":[94],"obtains":[95],"near-linear":[96],"speedup":[97],"when":[98],"preprocessing":[99],"large":[100],"terrains":[101],"multiple":[103],"queries.":[104]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}