{"id":"https://openalex.org/W2091878162","doi":"https://doi.org/10.1145/2491845.2491853","title":"Untangling graphs representing spatial relationships driven by drawing aesthetics","display_name":"Untangling graphs representing spatial relationships driven by drawing aesthetics","publication_year":2013,"publication_date":"2013-09-03","ids":{"openalex":"https://openalex.org/W2091878162","doi":"https://doi.org/10.1145/2491845.2491853","mag":"2091878162"},"language":"en","primary_location":{"id":"doi:10.1145/2491845.2491853","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491845.2491853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th Panhellenic Conference on Informatics","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/A5050290231","display_name":"Charis Papadopoulos","orcid":"https://orcid.org/0000-0001-5556-2981"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Charis Papadopoulos","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece","University of Ioannina, Ioannina, Greece;"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece;","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113537400","display_name":"C. Voglis","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Costas Voglis","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece","University of Ioannina, Ioannina, Greece;"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece;","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050290231"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.14707133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"158","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9950000047683716,"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/correctness","display_name":"Correctness","score":0.7570956349372864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6548944711685181},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.532243013381958},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5188197493553162},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5095787048339844},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42606550455093384},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4218653440475464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36146754026412964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23322662711143494}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7570956349372864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6548944711685181},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.532243013381958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5188197493553162},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5095787048339844},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42606550455093384},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4218653440475464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36146754026412964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23322662711143494},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2491845.2491853","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491845.2491853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th Panhellenic Conference on Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1490332542","https://openalex.org/W1504716054","https://openalex.org/W1516174417","https://openalex.org/W1544670227","https://openalex.org/W1586744224","https://openalex.org/W1588473647","https://openalex.org/W1599821938","https://openalex.org/W1729991231","https://openalex.org/W1931404780","https://openalex.org/W1980864870","https://openalex.org/W1991858502","https://openalex.org/W2001442460","https://openalex.org/W2010561968","https://openalex.org/W2020867825","https://openalex.org/W2035080386","https://openalex.org/W2049335983","https://openalex.org/W2059401572","https://openalex.org/W2085761620","https://openalex.org/W2102664288","https://openalex.org/W2107060758","https://openalex.org/W2116856566","https://openalex.org/W2144887032","https://openalex.org/W2146066487","https://openalex.org/W2798588639","https://openalex.org/W3020660928","https://openalex.org/W3136685299","https://openalex.org/W4253380179","https://openalex.org/W4403511481","https://openalex.org/W6636031150","https://openalex.org/W6750258011"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4253074067","https://openalex.org/W4319996163","https://openalex.org/W4242766880","https://openalex.org/W4205285720","https://openalex.org/W4242606996","https://openalex.org/W1555430809","https://openalex.org/W1593721195"],"abstract_inverted_index":{"Representing":[0],"relational":[1],"data,":[2],"modeled":[3],"as":[4,93],"a":[5,39,47,54,80,91,94,97,113,123,128,132,162,181],"graph,":[6],"provides":[7],"visual":[8],"insight":[9],"into":[10],"several":[11,157],"application":[12],"areas.":[13],"In":[14,49,166],"practice,":[15],"however,":[16],"data":[17],"may":[18],"contain":[19],"small":[20,182],"but":[21],"significant":[22],"errors":[23],"mainly":[24],"due":[25],"to":[26,117,173],"human":[27],"interaction.":[28],"Here":[29],"we":[30,69,86,108],"address":[31],"the":[32,88,105,110,136,147,150,169,177],"problem":[33],"of":[34,38,83,90,96,112,149,184],"correcting":[35],"misplaced":[36,178],"edges":[37,179],"given":[40],"graph":[41,130,138],"based":[42],"on":[43,56,71,156],"straight-line":[44],"drawings":[45],"in":[46,79],"plane.":[48],"such":[50],"terms":[51],"seeking":[52],"for":[53],"solution":[55],"graphs":[57,73],"that":[58,77,126],"have":[59],"no":[60],"repeated":[61],"pattern":[62],"nor":[63],"regular":[64],"structure":[65],"seems":[66],"inapplicable.":[67],"Therefore":[68],"focus":[70],"structured":[72],"representing":[74],"spatial":[75],"relationships,":[76],"arise":[78],"wide":[81],"range":[82],"applications,":[84],"and":[85,152,175],"consider":[87],"quality":[89],"drawing":[92,114],"measure":[95],"graph's":[98],"correctness.":[99],"To":[100],"define":[101],"an":[102],"ordering":[103],"among":[104],"modified":[106,129],"graphs,":[107],"formalize":[109],"evaluation":[111],"with":[115,131],"respect":[116],"certain":[118],"aesthetic":[119],"criteria.":[120],"We":[121,145],"give":[122],"polynomial-time":[124],"algorithm":[125,151,171],"computes":[127],"better":[133],"layout":[134],"than":[135],"original":[137],"when":[139],"only":[140],"single-edge":[141],"replacements":[142],"are":[143],"allowed.":[144],"study":[146],"behavior":[148],"illustrate":[153],"its":[154],"results":[155],"test":[158],"sets":[159],"taken":[160],"from":[161],"sparse":[163],"matrix":[164],"collection.":[165],"all":[167],"cases":[168],"proposed":[170],"manages":[172],"identify":[174],"correct":[176],"within":[180],"number":[183],"modifications.":[185]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}