{"id":"https://openalex.org/W2041543871","doi":"https://doi.org/10.1145/585147.585169","title":"A tabu search approach to automated map generalisation","display_name":"A tabu search approach to automated map generalisation","publication_year":2002,"publication_date":"2002-11-08","ids":{"openalex":"https://openalex.org/W2041543871","doi":"https://doi.org/10.1145/585147.585169","mag":"2041543871"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/585147.585169","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5110246956","display_name":"J. Mark Ware","orcid":null},"institutions":[{"id":"https://openalex.org/I128993996","display_name":"University of South Wales","ror":"https://ror.org/02mzn7s88","country_code":"GB","type":"education","lineage":["https://openalex.org/I128993996"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Mark Ware","raw_affiliation_strings":["University of Glamorgan, Wales, UK"],"affiliations":[{"raw_affiliation_string":"University of Glamorgan, Wales, UK","institution_ids":["https://openalex.org/I128993996"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014684797","display_name":"Ian Wilson","orcid":"https://orcid.org/0000-0002-3550-049X"},"institutions":[{"id":"https://openalex.org/I128993996","display_name":"University of South Wales","ror":"https://ror.org/02mzn7s88","country_code":"GB","type":"education","lineage":["https://openalex.org/I128993996"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ian D. Wilson","raw_affiliation_strings":["University of Glamorgan, Wales, UK"],"affiliations":[{"raw_affiliation_string":"University of Glamorgan, Wales, UK","institution_ids":["https://openalex.org/I128993996"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083786042","display_name":"Andrew Ware","orcid":"https://orcid.org/0000-0001-8596-2601"},"institutions":[{"id":"https://openalex.org/I128993996","display_name":"University of South Wales","ror":"https://ror.org/02mzn7s88","country_code":"GB","type":"education","lineage":["https://openalex.org/I128993996"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Andrew Ware","raw_affiliation_strings":["University of Glamorgan, Wales, UK"],"affiliations":[{"raw_affiliation_string":"University of Glamorgan, Wales, UK","institution_ids":["https://openalex.org/I128993996"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061033797","display_name":"Christopher B. Jones","orcid":"https://orcid.org/0000-0001-6847-7575"},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher B. Jones","raw_affiliation_strings":["Cardiff University, Cardiff, Wales, UK;"],"affiliations":[{"raw_affiliation_string":"Cardiff University, Cardiff, Wales, UK;","institution_ids":["https://openalex.org/I79510175"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.538,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.827945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"106"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995,"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.9995,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9986,"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/representation","display_name":"Representation","score":0.5258316},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4509423}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.89936626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6073946},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.55014384},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.546707},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5258316},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.47516745},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4509423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4406855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42602518},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.42217937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34557596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3233776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32033175},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07888621},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.06483385},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/585147.585169","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1500477402","https://openalex.org/W1553915811","https://openalex.org/W1558737139","https://openalex.org/W1567742018","https://openalex.org/W1790822810","https://openalex.org/W1968856453","https://openalex.org/W1973465224","https://openalex.org/W1995714897","https://openalex.org/W2004429961","https://openalex.org/W2037060657","https://openalex.org/W2055440347","https://openalex.org/W2104670598","https://openalex.org/W2114951958","https://openalex.org/W2115829627","https://openalex.org/W2155771926","https://openalex.org/W2294287269","https://openalex.org/W2603566689","https://openalex.org/W4247668619"],"related_works":["https://openalex.org/W4321504838","https://openalex.org/W2794855054","https://openalex.org/W2606087467","https://openalex.org/W2314520391","https://openalex.org/W2085776465","https://openalex.org/W2081475278","https://openalex.org/W2052469048","https://openalex.org/W2005169299","https://openalex.org/W1540477665","https://openalex.org/W150166259"],"abstract_inverted_index":{"Displaying":[0],"map":[1,38,64],"data":[2],"at":[3],"scales":[4],"smaller":[5],"than":[6],"its":[7],"source":[8],"can":[9],"result":[10],"in":[11,71],"objects":[12,96],"that":[13],"are":[14,40,61],"either":[15],"too":[16,22],"small":[17],"to":[18,24,27,91],"be":[19,28],"seen":[20],"or":[21],"close":[23],"each":[25],"other":[26],"distinguishable.":[29],"Furthermore,":[30],"graphic":[31],"conflicts":[32,60],"become":[33],"more":[34],"likely":[35],"when":[36],"certain":[37],"symbols":[39],"no":[41],"longer":[42],"a":[43],"true":[44],"scale":[45],"representation":[46],"of":[47],"the":[48,55,72,85],"feature":[49],"they":[50],"represent.":[51],"Map":[52],"generalisation":[53,65],"includes":[54],"processes":[56],"by":[57],"which":[58],"such":[59],"resolved.":[62],"The":[63],"technique":[66],"presented":[67],"here":[68],"is":[69],"exponential":[70],"problem":[73],"size":[74],"and":[75],"is,":[76],"as":[77],"such,":[78],"combinatorially":[79],"large":[80],"(NP-hard).":[81],"We":[82],"show":[83],"how":[84],"tabu":[86],"search":[87],"metaheuristic":[88],"was":[89],"used":[90],"resolve":[92],"spatial":[93],"conflict":[94],"between":[95],"after":[97],"scaling,":[98],"achieving":[99],"near":[100],"optimal":[101],"solutions":[102],"within":[103],"practical":[104],"time":[105],"constraints.":[106]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2041543871","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-16T23:05:38.403366","created_date":"2016-06-24"}