{"id":"https://openalex.org/W2097677742","doi":"https://doi.org/10.7155/jgaa.00004","title":"Algorithms for Cluster Busting in Anchored Graph Drawing","display_name":"Algorithms for Cluster Busting in Anchored Graph Drawing","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2097677742","doi":"https://doi.org/10.7155/jgaa.00004","mag":"2097677742"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00004","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00004","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005725382","display_name":"Kelly Lyons","orcid":"https://orcid.org/0000-0001-6866-7301"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kelly A. Lyons","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045375742","display_name":"Henk Meijer","orcid":"https://orcid.org/0000-0003-0406-3327"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Henk Meijer","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112711900","display_name":"David Rappaport","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Rappaport","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":4.899,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.949174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9996,"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.9996,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9928,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70061386},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5764039},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.55683875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39635426},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20968628},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1254921}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00004","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00004","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1494900576","https://openalex.org/W1518817891","https://openalex.org/W1520127302","https://openalex.org/W1555700537","https://openalex.org/W1992709202","https://openalex.org/W1997952588","https://openalex.org/W2004229681","https://openalex.org/W2005314985","https://openalex.org/W2015342663","https://openalex.org/W2021053884","https://openalex.org/W2042304561","https://openalex.org/W2066495677","https://openalex.org/W2070164574","https://openalex.org/W2075220720","https://openalex.org/W2077840726","https://openalex.org/W2102011469","https://openalex.org/W2111720488","https://openalex.org/W2111790768","https://openalex.org/W2120934134","https://openalex.org/W2141695625","https://openalex.org/W2146000778","https://openalex.org/W2159243075","https://openalex.org/W2167482691","https://openalex.org/W2981843604","https://openalex.org/W3022981850","https://openalex.org/W314823582","https://openalex.org/W573363512"],"related_works":["https://openalex.org/W4214740985","https://openalex.org/W2989925696","https://openalex.org/W2765245303","https://openalex.org/W2622512907","https://openalex.org/W2582950667","https://openalex.org/W2366792704","https://openalex.org/W2358471166","https://openalex.org/W2028852147","https://openalex.org/W1596060973","https://openalex.org/W1527576459"],"abstract_inverted_index":{"Given":[0],"a":[1,5,32,42,85,137],"graph":[2,53,72,83],"G":[3],"and":[4,101,116,118],"drawing":[6,73,86],"or":[7,17],"layout":[8,26,46],"of":[9,24,36,62,67,81,94,114,133],"G,":[10],"it":[11],"is":[12,29],"sometimes":[13],"desirable":[14],"to":[15,30,45,75,105,126],"alter":[16],"adjust":[18],"the":[19,37,79,82,90,95],"layout.":[20,39],"The":[21,65,130],"challenging":[22],"aspect":[23],"designing":[25],"adjustment":[27,47],"algorithms":[28,59],"maintain":[31],"user\u2019s":[33,91],"mental":[34,92],"picture":[35,93],"original":[38,96],"We":[40,55,98,109],"present":[41,99],"new":[43],"approach":[44],"called":[48],"cluster":[49,68],"busting":[50,69],"in":[51,70,84],"anchored":[52,71],"drawing.":[54,97],"then":[56],"give":[57,119],"two":[58],"as":[60],"examples":[61],"this":[63],"approach.":[64],"goals":[66],"are":[74],"more":[76],"evenly":[77],"distribute":[78],"nodes":[80],"window":[87],"while":[88],"maintaining":[89],"simple":[100],"ecient":[102],"iterative":[103],"heuristics":[104,135],"accomplish":[106],"these":[107,124],"goals.":[108],"formally":[110],"dene":[111],"some":[112],"measures":[113,125],"distribution":[115],"similarity":[117],"empirical":[120,143],"results":[121],"based":[122],"on":[123],"quantify":[127],"our":[128,134,142],"methods.":[129],"theoretical":[131],"analysis":[132],"presents":[136],"formidable":[138],"challenge,":[139],"thus":[140],"justifying":[141],"analysis.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2097677742","counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-12T11:36:19.466823","created_date":"2016-06-24"}