{"id":"https://openalex.org/W1999499496","doi":"https://doi.org/10.1111/1467-8659.1030225","title":"Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors","display_name":"Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors","publication_year":1991,"publication_date":"1991-05-01","ids":{"openalex":"https://openalex.org/W1999499496","doi":"https://doi.org/10.1111/1467-8659.1030225","mag":"1999499496"},"language":"en","primary_location":{"id":"doi:10.1111/1467-8659.1030225","is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1030225","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hull-repository.worktribe.com/output/380441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060497583","display_name":"M. Visvalingam","orcid":null},"institutions":[{"id":"https://openalex.org/I191240316","display_name":"University of Hull","ror":"https://ror.org/04nkhwh30","country_code":"GB","type":"education","lineage":["https://openalex.org/I191240316"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Visvalingam","raw_affiliation_strings":["Cartographic Information Systems Research Group\n Department of Computer Science\n University of Hull\n HULL HU6 7RX, UK","Cartographic Information Systems Research Group  Department of Computer Science  University of Hull  HULL HU6 7RX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cartographic Information Systems Research Group\n Department of Computer Science\n University of Hull\n HULL HU6 7RX, UK","institution_ids":["https://openalex.org/I191240316"]},{"raw_affiliation_string":"Cartographic Information Systems Research Group  Department of Computer Science  University of Hull  HULL HU6 7RX, UK","institution_ids":["https://openalex.org/I191240316"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046898117","display_name":"Duncan Whyatt","orcid":"https://orcid.org/0000-0001-9329-4367"},"institutions":[{"id":"https://openalex.org/I191240316","display_name":"University of Hull","ror":"https://ror.org/04nkhwh30","country_code":"GB","type":"education","lineage":["https://openalex.org/I191240316"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J.D. Whyatt","raw_affiliation_strings":["Cartographic Information Systems Research Group\n Department of Computer Science\n University of Hull\n HULL HU6 7RX, UK","Cartographic Information Systems Research Group  Department of Computer Science  University of Hull  HULL HU6 7RX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cartographic Information Systems Research Group\n Department of Computer Science\n University of Hull\n HULL HU6 7RX, UK","institution_ids":["https://openalex.org/I191240316"]},{"raw_affiliation_string":"Cartographic Information Systems Research Group  Department of Computer Science  University of Hull  HULL HU6 7RX, UK","institution_ids":["https://openalex.org/I191240316"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I191240316"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":5.0494,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93902753,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"3","first_page":"225","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9919999837875366,"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"}},"topics":[{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9919999837875366,"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"}},{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9544000029563904,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.8175303936004639},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6674919128417969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6424208879470825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5694800019264221},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5106478333473206},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.45092248916625977},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4401320219039917},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2177349030971527},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.20827123522758484},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1740511953830719},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.10898452997207642}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.8175303936004639},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6674919128417969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6424208879470825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5694800019264221},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5106478333473206},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.45092248916625977},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4401320219039917},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2177349030971527},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.20827123522758484},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1740511953830719},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.10898452997207642},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1111/1467-8659.1030225","is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1030225","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},{"id":"pmh:oai:eprints.lancs.ac.uk:135033","is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/135033/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"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":"Journal Article"},{"id":"pmh:oai:eprints.lancs.ac.uk:197398","is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/197398/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:hull-repository.worktribe.com:380441","is_oa":true,"landing_page_url":"https://hull-repository.worktribe.com/output/380441","pdf_url":null,"source":{"id":"https://openalex.org/S4306400827","display_name":"Repository@Hull (Worktribe) (University of Hull)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I191240316","host_organization_name":"University of Hull","host_organization_lineage":["https://openalex.org/I191240316"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:hull-repository.worktribe.com:459252","is_oa":true,"landing_page_url":"https://hull-repository.worktribe.com/output/459252","pdf_url":null,"source":{"id":"https://openalex.org/S4306400827","display_name":"Repository@Hull (Worktribe) (University of Hull)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I191240316","host_organization_name":"University of Hull","host_organization_lineage":["https://openalex.org/I191240316"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"pmh:oai:hull-repository.worktribe.com:380441","is_oa":true,"landing_page_url":"https://hull-repository.worktribe.com/output/380441","pdf_url":null,"source":{"id":"https://openalex.org/S4306400827","display_name":"Repository@Hull (Worktribe) (University of Hull)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I191240316","host_organization_name":"University of Hull","host_organization_lineage":["https://openalex.org/I191240316"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W39438873","https://openalex.org/W95575208","https://openalex.org/W1981934656","https://openalex.org/W2098148520","https://openalex.org/W2140635740","https://openalex.org/W2151134841","https://openalex.org/W2155195832","https://openalex.org/W2172079505","https://openalex.org/W2800394774","https://openalex.org/W4249261049"],"related_works":["https://openalex.org/W2162899405","https://openalex.org/W3113091479","https://openalex.org/W941090075","https://openalex.org/W2044987316","https://openalex.org/W2237480245","https://openalex.org/W3134374554","https://openalex.org/W2519167559","https://openalex.org/W2075065631","https://openalex.org/W4288358396","https://openalex.org/W4311248832"],"abstract_inverted_index":{"Cartographic":[0],"generalisation":[1],"remains":[2],"one":[3],"of":[4,27,35,45,56,86,91,100,107,117,121,140,149],"the":[5,25,32,63,98,104,115,147,165,175],"outstanding":[6],"challenges":[7],"in":[8,66,73,94,112,130,152],"digital":[9],"cartography":[10],"and":[11,78,89,119,138],"Geographical":[12],"Information":[13],"Systems":[14],"(GIS).":[15],"It":[16],"is":[17],"generally":[18],"assumed":[19],"that":[20,50,158],"computerisation":[21,51],"will":[22],"lead":[23],"to":[24,61,163,168],"removal":[26],"spurious":[28],"variability":[29,101,111,129],"introduced":[30],"by":[31,135],"subjective":[33,105],"decisions":[34,106],"individual":[36],"cartographers.":[37],"This":[38],"paper":[39],"demonstrates":[40],"through":[41],"an":[42],"in\u2010depth":[43],"study":[44,90,137],"a":[46],"line":[47],"simplification":[48],"algorithm":[49,65,88,167],"introduces":[52],"its":[53],"own":[54],"sources":[55],"variability.":[57],"The":[58],"algorithm,":[59],"referred":[60],"as":[62],"Douglas\u2010Peucker":[64,166],"cartographic":[67,125,153],"literature,":[68],"has":[69],"been":[70],"widely":[71],"used":[72],"image":[74],"processing,":[75],"pattern":[76],"recognition":[77],"GIS":[79],"for":[80,124],"some":[81,92],"20":[82],"years.":[83],"An":[84],"analysis":[85,156],"this":[87],"implementations":[93],"wide":[95],"use":[96],"identify":[97],"presence":[99,148],"resulting":[102],"from":[103],"software":[108,113],"implementors.":[109],"Spurious":[110],"complicates":[114],"processes":[116],"evaluation":[118],"comparison":[120],"alternative":[122],"algorithms":[123],"tasks.":[126],"No":[127],"doubt,":[128],"implementation":[131],"could":[132],"be":[133,161],"removed":[134],"rigorous":[136],"specification":[139],"algorithms.":[141],"Such":[142],"future":[143],"work":[144],"must":[145],"address":[146],"digitising":[150,171],"error":[151,172],"data.":[154],"Our":[155],"suggests":[157],"it":[159],"would":[160],"difficult":[162],"adapt":[164],"cope":[169],"with":[170],"without":[173],"altering":[174],"method.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}