{"id":"https://openalex.org/W6888846852","doi":"https://doi.org/10.2312/egpgv/egpgv06/083-090","title":"Distributed Force-Directed Graph Layout and Visualization","display_name":"Distributed Force-Directed Graph Layout and Visualization","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W6888846852","doi":"https://doi.org/10.2312/egpgv/egpgv06/083-090"},"language":"en","primary_location":{"id":"doi:10.2312/egpgv/egpgv06/083-090","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv06/083-090","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egpgv/egpgv06/083-090","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mueller, Christopher","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mueller, Christopher","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Gregor, Douglas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gregor, Douglas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Lumsdaine, Andrew","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lumsdaine, Andrew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.7581999897956848},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.7174999713897705},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6654000282287598},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6018999814987183},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5525000095367432},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47040000557899475},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.3982999920845032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378000259399414},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.7581999897956848},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.7174999713897705},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6654000282287598},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6018999814987183},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5525000095367432},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5011000037193298},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47040000557899475},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.3982999920845032},{"id":"https://openalex.org/C144430266","wikidata":"https://www.wikidata.org/wiki/Q839721","display_name":"Interactivity","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C186772499","wikidata":"https://www.wikidata.org/wiki/Q7135017","display_name":"Parallel rendering","level":3,"score":0.35600000619888306},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32249999046325684},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.32010000944137573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31029999256134033},{"id":"https://openalex.org/C185578843","wikidata":"https://www.wikidata.org/wiki/Q10609775","display_name":"Information visualization","level":3,"score":0.30550000071525574},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C64073096","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Interactive visualization","level":3,"score":0.28299999237060547},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egpgv/egpgv06/083-090","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv06/083-090","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/egpgv/egpgv06/083-090","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv06/083-090","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"While":[0],"there":[1],"exist":[2],"many":[3],"interactive":[4],"tools":[5,15,63],"for":[6,120,137,147],"the":[7,19,24,49,55,100,127,130,135],"visualization":[8,25,62],"of":[9,26,51,77,84,150],"small":[10],"graphs":[11,32,151],"and":[12,81,105,123,139,141,152],"networks,":[13],"these":[14,60],"do":[16,64],"not":[17,65],"address":[18],"fundamental":[20],"problems":[21],"associated":[22],"with":[23],"large":[27,52],"graphs.":[28,53],"In":[29,88],"particular,":[30],"larger":[31,35,68],"require":[33],"much":[34],"display":[36,39],"areas":[37],"(e.g.,":[38],"walls)":[40],"to":[41,47,67],"reduce":[42],"visual":[43],"clutter,":[44],"allowing":[45],"users":[46,72],"determine":[48],"structure":[50],"Moreover,":[54],"layout":[56,96,103,131],"algorithms":[57],"employed":[58],"by":[59],"graph":[61,86,95,128],"scale":[66],"graphs,":[69],"thereby":[70],"forcing":[71],"into":[73],"a":[74,93,110],"batchoriented":[75],"process":[76],"generating":[78],"layouts":[79],"offline":[80],"later":[82],"viewing":[83],"static":[85],"images.":[87],"this":[89],"paper,":[90],"we":[91],"present":[92],"parallel":[94],"algorithm":[97,104,115,136],"based":[98],"on":[99],"Fruchterman-Reingold":[101],"force-directed":[102],"demonstrate":[106],"its":[107],"implementation":[108],"in":[109],"distributed":[111,118],"rendering":[112,124],"environment.":[113],"The":[114],"uses":[116],"available":[117],"resources":[119],"both":[121],"compute":[122],"tasks,":[125],"animating":[126],"as":[129],"evolves.":[132],"We":[133],"evaluate":[134],"scalability":[138],"interactivity":[140],"discuss":[142],"variations":[143],"that":[144],"minimize":[145],"communication":[146],"specific":[148],"types":[149],"applications.":[153]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}