{"id":"https://openalex.org/W6987632699","doi":null,"title":"TerraStream: From elevation data to watershed hierarchies","display_name":"TerraStream: From elevation data to watershed hierarchies","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W6987632699"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.6487","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.6487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://biogeometry.duke.edu/pubs-pankaj/papers/pipeline.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W6987632699"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Andrew Danner","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Danner","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070466932","display_name":"Thomas M\u00f8lhave","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas M\u00f8lhave","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084056010","display_name":"Lars Arge","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lars Arge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716","observed_orcids":["https://orcid.org/0000-0002-2178-3716"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072584079","display_name":"Helena Mit\u00e1\u0161ov\u00e1","orcid":"https://orcid.org/0000-0002-6906-3398","observed_orcids":["https://orcid.org/0000-0002-6906-3398"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Helena Mitasova","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Pankaj K. Agarwal","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pankaj K. Agarwal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T14427","display_name":"Environmental Monitoring and Data Management","score":0.3732999861240387,"subfield":{"id":"https://openalex.org/subfields/2308","display_name":"Management, Monitoring, Policy and Law"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14427","display_name":"Environmental Monitoring and Data Management","score":0.3732999861240387,"subfield":{"id":"https://openalex.org/subfields/2308","display_name":"Management, Monitoring, Policy and Law"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.31859999895095825,"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/T12543","display_name":"Groundwater and Watershed Analysis","score":0.061799999326467514,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/river-network-extraction","display_name":"river network extraction","score":0.8960000276565552},{"id":"https://openalex.org/keywords/geomorphometry","display_name":"terrain analysis","score":0.5410000085830688}],"concepts":[{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.7002000212669373},{"id":"https://openalex.org/C131509275","wikidata":"https://www.wikidata.org/wiki/Q2296387","display_name":"Triangulated irregular network","level":3,"score":0.6344000101089478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6103000044822693},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6061999797821045},{"id":"https://openalex.org/C150547873","wikidata":"https://www.wikidata.org/wiki/Q947851","display_name":"Watershed","level":2,"score":0.6025000214576721},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5932000279426575},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C37054046","wikidata":"https://www.wikidata.org/wiki/Q641888","display_name":"Elevation (ballistics)","level":2,"score":0.5425000190734863},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4372999966144562},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.42829999327659607},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4269999861717224},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.3939000070095062},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.3303000032901764},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C99695388","wikidata":"https://www.wikidata.org/wiki/Q350514","display_name":"Raised-relief map","level":3,"score":0.3264000117778778},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C126197015","wikidata":"https://www.wikidata.org/wiki/Q1586683","display_name":"Hydrological modelling","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C100463513","wikidata":"https://www.wikidata.org/wiki/Q5227322","display_name":"Data model (GIS)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C74256435","wikidata":"https://www.wikidata.org/wiki/Q134052","display_name":"Flood myth","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.6487","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.6487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://biogeometry.duke.edu/pubs-pankaj/papers/pipeline.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.5704","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.5704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/~yike/terrastream.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.211.4711","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.211.4711","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.au.dk/~thomasm/papers/dannerACMGIS07.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.2744","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.2744","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.duke.edu/~pankaj/publications/papers/terra-stream.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Clean water and sanitation","id":"https://metadata.un.org/sdg/6","score":0.9090999960899353}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7100178393","https://openalex.org/W1970603510","https://openalex.org/W2576566490","https://openalex.org/W2147785530","https://openalex.org/W7098556504","https://openalex.org/W2498156296","https://openalex.org/W2293201257","https://openalex.org/W2197092175","https://openalex.org/W7096209896","https://openalex.org/W3038122531"],"abstract_inverted_index":{"We":[0,24,139],"consider":[1],"the":[2,68,94,132,186,192],"problem":[3],"of":[4,20,32,37,46,51,177,185],"extracting":[5],"a":[6,10,14,18,27,38,52,79,85,97,168],"river":[7,47],"network":[8],"and":[9,49,66,87,107,113,121,143],"watershed":[11,53],"hierarchy":[12],"from":[13,118],"terrain":[15,160],"given":[16],"as":[17],"set":[19,170],"irregularly":[21],"spaced":[22],"points.":[23],"describe":[25],"TerraStream,":[26],"\u201cpipelined\u201d":[28],"solution":[29],"that":[30,101,152,154],"consists":[31],"four":[33],"main":[34],"stages:":[35],"construction":[36,50,196],"digital":[39],"elevation":[40,149],"model":[41],"(DEM),":[42],"hydrological":[43],"conditioning,":[44],"extraction":[45],"networks,":[48],"hierarchy.":[54],"Our":[55],"approach":[56,156],"has":[57],"several":[58],"advantages":[59],"over":[60,172],"existing":[61],"methods.":[62],"First,":[63],"we":[64,92,165],"design":[65],"implement":[67],"pipeline":[69,125],"so":[70,100],"each":[71],"stage":[72,82],"is":[73,111,126,189],"scalable":[74],"to":[75,116,128],"massive":[76,158],"data":[77,161,169],"sets;":[78],"single":[80],"non-scalable":[81],"would":[83],"create":[84],"bottleneck":[86],"limit":[88],"overall":[89],"scalability.":[90],"Second,":[91],"develop":[93],"algorithms":[95],"in":[96,191],"general":[98],"framework":[99],"they":[102],"work":[103],"for":[104,134],"both":[105],"TIN":[106],"grid":[108],"DEMs.":[109],"Terra-Stream":[110],"flexible":[112],"allows":[114],"users":[115],"choose":[117],"various":[119],"models":[120],"parameters,":[122],"yet":[123],"our":[124,155],"designed":[127],"reduce":[129],"(or":[130],"eliminate)":[131],"need":[133],"manual":[135],"intervention":[136],"between":[137],"stages.":[138],"have":[140],"implemented":[141],"TerraStream":[142],"present":[144],"experimental":[145],"results":[146],"on":[147],"real":[148],"point":[150],"sets":[151],"show":[153],"handles":[157],"multi-gigabyte":[159],"sets.":[162],"For":[163],"example,":[164],"can":[166],"process":[167],"containing":[171],"300":[173],"million":[174],"points\u2014over":[175],"20GB":[176],"raw":[178],"data\u2014in":[179],"under":[180],"26":[181],"hours,":[182],"where":[183],"most":[184],"time":[187],"(76%)":[188],"spent":[190],"initial":[193],"CPU-intensive":[194],"DEM":[195],"stage.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6987632699","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-10T00:00:00"}
