{"id":"https://openalex.org/W62529797","doi":null,"title":"On the multiple label placement problem.","display_name":"On the multiple label placement problem.","alternate_titles":[],"publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W62529797","mag":"62529797"},"language":"en","primary_location":{"id":"mag:62529797","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/cccg/cccg1998.html#KakoulisT98","pdf_url":null,"source":{"id":"https://openalex.org/S4306417878","display_name":"Canadian Conference on Computational Geometry","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Canadian Conference on Computational Geometry","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W62529797"],"child_works_count":0,"type":"conference-paper","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":"https://openalex.org/A5080138479","display_name":"Konstantinos G. Kakoulis","orcid":"https://orcid.org/0000-0002-5129-1827","observed_orcids":["https://orcid.org/0000-0002-5129-1827"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantinos G. Kakoulis","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5129-1827","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081722763","display_name":"Ioannis G. Tollis","orcid":"https://orcid.org/0000-0002-5507-7692","observed_orcids":["https://orcid.org/0000-0002-5507-7692"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ioannis G. Tollis","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5507-7692","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5295,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8427907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.4772999882698059,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.4772999882698059,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.19859999418258667,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.07530000060796738,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/map-labeling","display_name":"map labeling","score":0.6859999895095825},{"id":"https://openalex.org/keywords/network-visualization","display_name":"network visualization","score":0.5950000286102295},{"id":"https://openalex.org/keywords/two-dimensional-maps","display_name":"two-dimensional maps","score":0.6539999842643738},{"id":"https://openalex.org/keywords/geographic-maps","display_name":"geographical maps","score":0.6869999766349792},{"id":"https://openalex.org/keywords/technical-drawing","display_name":"technical drawing","score":0.8309999704360962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6538179516792297}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:62529797","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/cccg/cccg1998.html#KakoulisT98","pdf_url":null,"source":{"id":"https://openalex.org/S4306417878","display_name":"Canadian Conference on Computational Geometry","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Canadian Conference on Computational Geometry","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.9907","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.9907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.utdallas.edu/~kostant/papers/labeling_CCCG98.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.47.4748","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.4748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-kakoulis-multiple.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2000417397","https://openalex.org/W2414887322","https://openalex.org/W7098059570","https://openalex.org/W2022564930","https://openalex.org/W2144962576","https://openalex.org/W7100190818","https://openalex.org/W2105509458","https://openalex.org/W1582279759","https://openalex.org/W7098496061","https://openalex.org/W7095305540"],"abstract_inverted_index":{"We":[0,63],"consider":[1],"the":[2,30,44,82,89,100,122,126,131,154],"problem":[3,46,84,133],"of":[4,14,43,70,91,128,156],"positioning":[5],"text":[6],"or":[7,19,21,152],"symbol":[8],"labels":[9],"associated":[10],"with":[11],"graphical":[12,34],"features":[13],"two":[15],"dimensional":[16],"maps":[17],"(geographical":[18],"technical)":[20],"drawings.":[22],"In":[23,53],"many":[24],"practical":[25],"applications,":[26],"it":[27],"is":[28],"often":[29],"case,":[31],"that":[32,59],"each":[33],"feature":[35],"has":[36,47,85,95],"more":[37],"than":[38],"one":[39],"label.":[40],"This":[41],"variation":[42],"labeling":[45,83,132],"not":[48],"been":[49,86,96],"addressed":[50],"in":[51,88,104,125],"depth.":[52],"this":[54,61],"paper":[55],"we":[56,73],"introduce":[57],"techniques":[58,67],"solve":[60],"problem.":[62],"have":[64],"applied":[65],"these":[66],"to":[68,121,149],"drawings":[69],"graphs,":[71],"and":[72,145],"present":[74],"very":[75],"encouraging":[76],"experimental":[77],"results.":[78],"1":[79],"Introduction":[80],"Traditionally,":[81],"central":[87],"framework":[90],"automated":[92],"cartography.":[93],"Progress":[94],"made":[97],"towards":[98],"automating":[99],"label":[101],"placement":[102],"process":[103],"map":[105],"production":[106],"[1,":[107],"3,":[108],"6,":[109],"7,":[110],"10,":[111],"11,":[112],"14,":[113],"16,":[114],"18,":[115],"19,":[116],"21,":[117],"23].":[118],"Today,":[119],"due":[120],"significant":[123],"growth":[124],"area":[127],"information":[129,151],"visualization":[130],"may":[134],"be":[135],"seen":[136],"through":[137],"a":[138],"wider":[139],"scope.":[140],"Labels":[141],"are":[142],"textual":[143],"descriptions,":[144],"thus":[146],"another":[147],"means":[148],"convey":[150],"clarify":[153],"meaning":[155],"com...":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W62529797","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
