{"id":"https://openalex.org/W2105479512","doi":"https://doi.org/10.7155/jgaa.00254","title":"Drawing Recurrent Hierarchies","display_name":"Drawing Recurrent Hierarchies","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2105479512","doi":"https://doi.org/10.7155/jgaa.00254","mag":"2105479512"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00254","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.00254","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043464918","display_name":"Christian Bachmaier","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Bachmaier","raw_affiliation_strings":["University Of Passau#TAB#"],"affiliations":[{"raw_affiliation_string":"University Of Passau#TAB#","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080729232","display_name":"Franz J. Brandenburg","orcid":"https://orcid.org/0000-0001-6544-8496"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Franz J. Brandenburg","raw_affiliation_strings":["University Of Passau#TAB#"],"affiliations":[{"raw_affiliation_string":"University Of Passau#TAB#","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018876661","display_name":"Wolfgang Brunner","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Brunner","raw_affiliation_strings":["University Of Passau#TAB#"],"affiliations":[{"raw_affiliation_string":"University Of Passau#TAB#","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091641816","display_name":"Raymund F\u00fcl\u00f6p","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raymund F\u00fcl\u00f6p","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":2.466,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.746764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"16","issue":"2","first_page":"151","last_page":"198"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9962,"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.9962,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9936,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.58623576},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32561207}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00254","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00254","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1485323191","https://openalex.org/W1503236619","https://openalex.org/W1509710765","https://openalex.org/W1510438512","https://openalex.org/W1529827750","https://openalex.org/W1542686761","https://openalex.org/W1548164611","https://openalex.org/W1585888279","https://openalex.org/W1598060011","https://openalex.org/W1601296974","https://openalex.org/W1602198681","https://openalex.org/W1681726776","https://openalex.org/W1746377765","https://openalex.org/W1900721122","https://openalex.org/W1972151695","https://openalex.org/W2021729364","https://openalex.org/W2065984865","https://openalex.org/W2071353749","https://openalex.org/W2086139432","https://openalex.org/W2102664288","https://openalex.org/W2103540189","https://openalex.org/W2113019421","https://openalex.org/W2117120012","https://openalex.org/W2117604571","https://openalex.org/W2119845929","https://openalex.org/W2121249618","https://openalex.org/W2126536832","https://openalex.org/W4285719527","https://openalex.org/W54026119"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Directed":[0],"graphs":[1],"are":[2,14,36],"generally":[3],"drawn":[4],"as":[5,43,180],"level":[6],"drawings":[7,13,67,187,193,204],"using":[8],"the":[9,49,79,98,103,110,120,156,206],"hierarchical":[10,66],"approach.":[11],"Such":[12],"constructed":[15],"by":[16],"a":[17,56,199,209],"framework":[18],"of":[19,81,152,159],"algorithms":[20],"which":[21,128],"operates":[22],"in":[23,48,55,119,130,149],"four":[24],"phases:":[25],"cycle":[26],"removal,":[27],"leveling,":[28],"crossing":[29,111],"reduction,":[30],"and":[31,51,83,101,109,133,145,183,201],"coordinate":[32,104],"assignment.":[33],"However,":[34,87],"there":[35],"situations":[37],"where":[38],"cycles":[39,47,82,196,207],"should":[40],"be":[41,189],"displayed":[42],"such,":[44],"e.g.,":[45],"distinguished":[46],"biosciences":[50],"scheduling":[52],"processes":[53],"repeating":[54],"daily":[57],"or":[58],"weekly":[59],"turn.":[60],"In":[61,93],"their":[62,84],"seminal":[63],"paper":[64,95],"on":[65],"Sugiyama":[68],"et":[69],"al.":[70],"[31]":[71],"also":[72],"introduced":[73],"recurrent":[74,114],"hierarchies.":[75],"This":[76,162],"concept":[77],"supports":[78],"drawing":[80,137],"unidirectional":[85],"display.":[86],"it":[88],"had":[89],"not":[90],"been":[91,117],"investigated.":[92],"this":[94],"we":[96],"complete":[97],"cyclic":[99,177],"approach":[100,171],"investigate":[102],"assignment":[105],"phase.":[106],"The":[107,186],"leveling":[108],"reduction":[112],"for":[113,167,175],"hierarchies":[115],"have":[116],"studied":[118],"companion":[121],"papers":[122],"[3,4].":[123],"We":[124],"provide":[125],"an":[126,135,150],"algorithm":[127],"runs":[129],"linear":[131],"time":[132],"constructs":[134],"intermediate":[136],"with":[138],"at":[139],"most":[140],"two":[141],"bends":[142],"per":[143],"edge":[144,147],"aligned":[146],"segments":[148],"area":[151,163],"quadratic":[153],"width":[154],"times":[155],"preset":[157],"number":[158],"levels":[160],"height.":[161],"bound":[164],"is":[165],"optimal":[166],"such":[168,179],"drawings.":[169],"Our":[170],"needs":[172],"new":[173],"techniques":[174],"solving":[176],"dependencies,":[178],"skewing":[181],"edges":[182],"cutting":[184],"components.":[185],"can":[188],"transformed":[190],"into":[191,202],"2D":[192],"displaying":[194],"all":[195],"counterclockwise":[197],"around":[198,208],"center":[200],"3D":[203],"winding":[205],"cylinder.":[210]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2105479512","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-08T10:16:43.653414","created_date":"2016-06-24"}