{"id":"https://openalex.org/W1968037769","doi":"https://doi.org/10.1145/1811158.1811171","title":"Minimum spanning trees for valley and ridge characterization in digital elevation maps","display_name":"Minimum spanning trees for valley and ridge characterization in digital elevation maps","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W1968037769","doi":"https://doi.org/10.1145/1811158.1811171","mag":"1968037769"},"language":"en","primary_location":{"id":"doi:10.1145/1811158.1811171","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811158.1811171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa","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/A5012403620","display_name":"Shaun Bangay","orcid":"https://orcid.org/0009-0002-2117-9970"},"institutions":[{"id":"https://openalex.org/I203238179","display_name":"Rhodes University","ror":"https://ror.org/016sewp10","country_code":"ZA","type":"education","lineage":["https://openalex.org/I203238179"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Shaun Bangay","raw_affiliation_strings":["Rhodes University, Grahamstown, South Africa","Rhodes University,, Grahamstown, South Africa"],"affiliations":[{"raw_affiliation_string":"Rhodes University, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]},{"raw_affiliation_string":"Rhodes University,, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036821926","display_name":"David de Bruyn","orcid":null},"institutions":[{"id":"https://openalex.org/I203238179","display_name":"Rhodes University","ror":"https://ror.org/016sewp10","country_code":"ZA","type":"education","lineage":["https://openalex.org/I203238179"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"David de Bruyn","raw_affiliation_strings":["Rhodes University, Grahamstown, South Africa","Rhodes University,, Grahamstown, South Africa"],"affiliations":[{"raw_affiliation_string":"Rhodes University, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]},{"raw_affiliation_string":"Rhodes University,, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061914542","display_name":"Kevin Glass","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112373","display_name":"ARPE PACA","ror":"https://ror.org/01x4jh294","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210112373"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kevin Glass","raw_affiliation_strings":["Tavae Aix en Provence, France"],"affiliations":[{"raw_affiliation_string":"Tavae Aix en Provence, France","institution_ids":["https://openalex.org/I4210112373"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012403620"],"corresponding_institution_ids":["https://openalex.org/I203238179"],"apc_list":null,"apc_paid":null,"fwci":0.6031,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72192987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9850999712944031,"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"}},"topics":[{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9850999712944031,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9799000024795532,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9799000024795532,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.8577060699462891},{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"Digital elevation model","score":0.7615680694580078},{"id":"https://openalex.org/keywords/ridge","display_name":"Ridge","score":0.6997405290603638},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6511882543563843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5070078372955322},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4879845976829529},{"id":"https://openalex.org/keywords/elevation","display_name":"Elevation (ballistics)","score":0.48490840196609497},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4841964542865753},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4803544282913208},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.44130945205688477},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.42778584361076355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35658448934555054},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.35208821296691895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32007119059562683},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.2707437574863434},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.23595818877220154},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.20257842540740967},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.19439050555229187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1782151162624359},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10491648316383362}],"concepts":[{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.8577060699462891},{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.7615680694580078},{"id":"https://openalex.org/C32277403","wikidata":"https://www.wikidata.org/wiki/Q740445","display_name":"Ridge","level":2,"score":0.6997405290603638},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6511882543563843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5070078372955322},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4879845976829529},{"id":"https://openalex.org/C37054046","wikidata":"https://www.wikidata.org/wiki/Q641888","display_name":"Elevation (ballistics)","level":2,"score":0.48490840196609497},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4841964542865753},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4803544282913208},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.44130945205688477},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42778584361076355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35658448934555054},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35208821296691895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32007119059562683},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.2707437574863434},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.23595818877220154},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.20257842540740967},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.19439050555229187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1782151162624359},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10491648316383362},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1811158.1811171","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811158.1811171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa","raw_type":"proceedings-article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30039213","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1485415000","https://openalex.org/W1542105842","https://openalex.org/W1965680834","https://openalex.org/W1966658892","https://openalex.org/W1981782146","https://openalex.org/W2020520924","https://openalex.org/W2020957925","https://openalex.org/W2035273458","https://openalex.org/W2065769146","https://openalex.org/W2079361006","https://openalex.org/W2110610472","https://openalex.org/W2116013899","https://openalex.org/W2122076394","https://openalex.org/W2131387345","https://openalex.org/W2232702494","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3148155918","https://openalex.org/W2462682329","https://openalex.org/W4386906247","https://openalex.org/W4206741056","https://openalex.org/W3040595263","https://openalex.org/W1621772017","https://openalex.org/W4239147863","https://openalex.org/W2909855017","https://openalex.org/W2352163239","https://openalex.org/W2264981486"],"abstract_inverted_index":{"Texture":[0],"synthesis":[1,11],"employs":[2],"neighbourhood":[3],"matching":[4],"to":[5,56,66,71],"generate":[6],"appropriate":[7],"new":[8,17],"content.":[9],"Terrain":[10],"has":[12],"the":[13],"added":[14],"constraint":[15],"that":[16,62],"content":[18],"must":[19],"be":[20],"geographically":[21],"plausible.":[22],"The":[23],"profile":[24],"recognition":[25],"and":[26,46,68],"polygon":[27],"breaking":[28],"algorithm":[29],"(PPA)":[30],"[Chang":[31],"et":[32],"al.":[33],"1998]":[34],"provides":[35],"a":[36,58],"robust":[37],"mechanism":[38],"for":[39],"characterizing":[40],"terrain":[41,59,72],"as":[42],"systems":[43],"of":[44],"valley":[45],"ridge":[47],"lines":[48],"in":[49],"digital":[50],"elevation":[51],"maps.":[52],"We":[53],"exploit":[54],"this":[55],"create":[57],"characterization":[60],"metric":[61],"is":[63,69],"robust,":[64],"efficient":[65],"compute":[67],"sensitive":[70],"properties.":[73]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}